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Abstract. A simplicial complex is a set equipped with a down-closed family of distinguished finite 
^^ subsets. This structure, usually viewed as codifying a triangulated space, is used here directly, to describe 

^^ "spaces" whose geometric realisation can be misleading. An intrinsic homotopy theory, not based on 

^vq such realisation but agreeing with it, is introduced. 

O I The applications developed here are aimed at image analysis in metric spaces and have connections 

CJ with digital topology and mathematical morphology. A metric space X has a structure tgX of simpli- 

^^ cial complex at each resolution e > 0; the resulting homotopy group it^(X) detects those singularities 

OO which can be captured by an n-dimensional grid, with edges bound by e; this works equally well for 

continuous or discrete regions of euclidean spaces. Its computation is based on direct, intrinsic methods. 
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Introduction 



. 5^ A simplicial (or combinatorial) complex, also called here a combinatorial space, is a set X 

rS equipped with a family of finite subsets, the linked parts, such that the empty subset and all singletons 

d Sire linked, and every subset of a linked part is linked. The linked parts are meant to express a notion 

of "proximity" or "attachment"; we shall generally avoid their classical name oi simplices, as associ- 
ated with a geometric realisation which is often inadequate for the present applications. 

A path, or l-dimensional net, in X is based on a finite sequence of points ag,... a^ such that 
each consecutive pair {ai_i, a;} is linked. In fact, it is a slightly more complex notion (see below), so 
that the set PX of paths in X can be equipped with a canonical combinatorial structure, yielding the 
path endofunctor P of the category of simplicial complexes. Its powers P" allow us to define n- 
tuple paths, or n-dimensional nets, and n-tuple homotopies as maps X -^ P"Y. 

The (intrinsic) homotopy "groups" Jin(X) oi a pointed simplicial complex are defined, and proved 
to be isomorphic to the homotopy groups of the geometric realisation of X (1.9; thm. 6.6). In 
particular, Jio(X) is the quotient 1X1/ -^ of the underlying pointed set, modulo the equivalence relation 
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generated by the relation: x!x' iff {x, x'} is linked; the fundamental group 7ii(X) is the quotient of 
the set of loops at the base point, modulo homotopy with fixed end points. 

The main application which we develop here is concerned with metric spaces and image analysis. 
If X is a metric space, each real number e > defines a combinatorial structure tgX on the same 
set, a finite part being linked iff its diameter is < e; the space X acquires thus a family of homotopy 
theories Jt„(X) = jin(teX) at resolution e, each of them detecting those singularities that can be 
captured by an n-dimensional net, with meshes bounded by e; note that such nets are grids of points, 
and their moves, represented by nets of dimension n+1, are similarly discrete. Therefore, all this 
works equally well for continuous regions of R" or discrete ones; in the latter case, our results are 
closely related with analyses of 0- or 1-connection in "digital topology" (cf. [KKMl-2]). 

Consider for instance the real plane, with the product metric d(x, y) = Vi di(xi, yi) (or /^-metric, 
as motivated in 1.7-8), and its closed region X, in figure (a) 
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fig. (a) 
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fig. (b) 



Examining its fundamental group jIj(X) at increasing e > 0, we distinguish: one single basin 
AuBuC (for 0<e<l); or two basins A, C connected by a channel (1 < e < 2); or one basin A 
with a negligible appendix (2 < e < 3); or no relevant basin at all (e > 3). As shown in figure (b), 
this analysis can be given much in the same way on & finite model X' - Xn(pZxpZ), as one can get 
from a scanning procedure at a fixed "small" resolution (e.g., p - I/2): in fact, for e > p we find the 
same results (while for e < p we have a totally disconnected object). A more detailed, but still heuris- 
tic, discussion of all this can be found in 1.8. Precise computations of the fundamental group jij(X), 
based on a "van Kampen theorem" for groupoids (6.4) and a study of retracts of the combinatorial 
spaces R" and Z" (3.4-7), are given in Section 7. Higher dimensional aspects will be studied in a 
sequel, by higher homotopy or homology groups. Note also that, /or f/iw X, jij(X) coincides with 
the topological Jii oi t\\e. closed-spot dilation De(X), the union of all closed /oo-(iwc5 (squares) 
centred at the points of X, with radius 2/2; the same holds for X'. This fact, for which we only 
have partial theoretical results (7.4-5), provides a link with "mathematical morphology" (Dg being a 
particular "dilation operator", cf. [He]) and with the "size homotopy groups" introduced in [FM]. 

A second possible application, not developed here, is concerned with a homotopy theory of 
"global actions", introduced by A. Bak [Bal-2] and related to algebraic K-theory. 

Let us give now some further information on simplicial complexes and their homotopy structure. 
Obviously, a map f : X ^ Y of such spaces is a mapping which preserves the linked parts. The 
resulting category Cs has good, well-known formal properties, which are of great help; namely, it 
has all limits and colimits; and it is cartesian closed ([EK]; or here, 1.4): the set of maps Cs(X, Y) 
has a natural combinatorial structure, written Hom(X, Y) or Y^, satisfying the usual exponential 



law, Cs(XxY, Z) := Cs(X, Z^). The category Cs* oi pointed simplicial complexes (and pointed 
maps) also has all limits and colimits; moreover, it has a zero-object = { * }, initial and terminal. 

The standard topological interval is (partially) surrogated by the integral line Z (1.3), the set of 
integers with the combinatorial structure of contiguity, generated by the sets {i, i + 1 } (i.e., the ti- 
structure for Ix - yl). A path in the simplicial complex X is precisely a map a: Z ^ X which is 
eventually constant at the left and at the right. The set of paths PX c X^ inherits the structure of 
simplicial complex; the path endofunctor and its powers have a system of natural transformations 
comparable to the usual one, for topological spaces (Section 2), and essentially produced by the fact 
that Z is an involutive lattice in Cs; but the concatenation of paths is defined by a non-natural 
procedure (2.5). 

Homotopies are defined by maps a: X ^ PY (3.1). They form a rather defective structure, since 
consecutive homotopies cannot be concatenated, except in particular cases, e.g. bounded homotopies 
(Section 5). The homotopy puUback P(f, g) of two maps with the same codomain is easily 
constructed (4.5.1), but -since we do not have a general concatenation of homotopies- its 2- 
dimensional property can only be expressed in a restricted way. The same happens in Cs*; thus, the 
fibre sequence of a pointed map is easily obtained, by means of homotopy kernels and the loop 
endofunctor Q., but we lack the usual tools to study its higher dimensional properties. 

We solve this problem by embedding Cs in a wider structure, PsCs, consisting of simplicial 
complexes, pseudo-maps and pseudo-homotopies. Now, concatenation is possible: we obtain a lax 
h4-category (5.7), according to an abstract setting for homotopy developed in [Gr2] and briefly 
reviewed here (Section 4; 5.1). The crucial fact is that the original homotopy puUbacks in Cs are 
preserved by the embedding, and satisfy the usual 2-dimensional property in the extension (5.7). In 
Section 6, the interplay of maps, pseudo-maps and pseudo-homotopies allows us to study the fibre 
sequence of a pointed map and the resulting exact sequence of homotopy groups. Much in the same 
way as, for chain algebras, homotopy puUbacks of ordinary (multiplicative) homotopies are used to 
construct the fibre sequence of a morphism, but we need the more general morphisms and homotopies 
of chain complexes to study the higher order properties of the sequence [Gr3]. 

A metric simplicial complex tgX is necessarily a tolerance set: it is equipped with a tolerance 
relation x!x', reflexive and symmetric (defined by d(x, x') < e), and the linked parts are the ones 
which are pairwise so related. Equivalently, one can consider a simple graph (as used in combina- 
torics); or also an adjacency relation, symmetric and a?if/-reflexive (as used in digital topology). The 
restriction of the present study to tolerance sets is possible (if X is so, also PX is so), but gives no 
real simplification. Further, there are relevant simplicial complexes which are not of this type, like the 
minimal circle C3 and the simplicial spheres: Cs has no object surrogating the topological standard 
circle S^ but rather a system of k-/7omf c/rc/e^ Ck, with canonical maps C^+i -^ C^, for k>3; 
similarly for higher dimensional spheres (1.3; 6.5). 

Finally, some remarks on the relations with the classical theory of simplicial complexes, for which 
we refer to Spanier's text [Sp]. A simplicial complex (in the sense recalled above, not to be confused 
with simplicial set) is viewed as an elegant, economic way of codifying a triangulable space, which is 
reconstructed via the classical geometric realisation (1.9), gluing together a family of topological 
simplices (triangles of suitable dimension). There is an intrinsic homology theory, isomorphic to the 
homology of the realisation [Sp, HW] and an intrinsic edge-path groupoid ([Sp], 3.6), isomorphic to 
the fundamental groupoid of the realisation (and to the intrinsic fundamental groupoid constructed 



here, as proved in 2.10). On the other hand, there seems to be no general study of intrinsic 
homotopies, nor of intrinsic higher homotopy groups, as we are proposing here. 

Here, simplicial complexes are treated as "spaces" in themselves (akin to bomological spaces, cf. 
1.1). As such, they have intrinsic notions which may clash with their geometric realisation. For 
instance, products are not preserved, as shown by the chaotic objects 2 and 2x2, realised - 
respectively - as a compact interval or a tetrahedron. More concretely, the geometric realisation is 
often misleading in the applications considered here (1.9): regions of Z^ and T?, as produced by a 
regular scanning of a land or a solid object, are reconstructed as 3- or 7-dimensional spaces, 
respectively; continuous regions of the plane, as in figure (a), generate huge spaces (while their spot 
dilations in R^ or R^ give simple spaces having often the correct fundamental group; 7.4-5). This 
seems to motivate the need of intrinsic terms (like the one we are proposing, combinatorial space), not 
referring to any embedding in other categories nor leading to confusion with simplicial sets; of course, 
changes in a well-established terminology are difficult. 

Acknowledgements. The homotopy theory which is being developed by A. Bak for "global actions" 
[Bal-2] was a source of inspiration for this work. The author would also like to thank R. Brown and 
T. Porter for their hospitality at the "Workshop on global actions, groups and homotopy" (Bangor, 
December 1997), and the latter for providing some of the previous references. 

Notation. The following notation for categories is used throughout: Set (sets); Set* (pointed sets); 
Top (topological spaces); Top* (pointed spaces); Dm (differential modules, i.e. differential graded 
R-moduIes, for a fixed commutative unitary ring R); Da (differential algebras, i.e. differential graded 
associative R-algebras, without unit assumption); Gpd (small groupoids); Cs (simplicial complexes); 
Cs* (pointed simplicial complexes). All these categories are equipped with the appropriate notion and 
structure of homotopies (cf. 4.1), except Set, Set* (or including them, with trivial homotopies). A 
homotopy between the maps f, g: X ^ Y is written as a: f ^ g: X ^ Y; or also as a: X=> Y, 
without specifying f, g. The usual notation for intervals refers to real or integral intervals, according to 
the context. 



1. The category of simplicial complexes 

After recalling the basic, well known properties of this category (completeness, cartesian closed- 
ness,...) we briefly introduce the intrinsic homotopy theory and applications to be developed here. Rela- 
tions with the classical theory of simplicial complexes are discussed in the Introduction and 1.9. 
Category theory is kept at an elementary level; undefined terms can be found in [Ma], [ASH], [Bo]. 

1.1. Basic notions. A simplicial (or combinatorial) complex, also called here a combinatorial space 
(c-space for short), is a set X equipped with a combinatorial structure, i.e. a set !X c PfX of finite 
subsets of X, called linked parts, which contains the empty subset and all singletons, and is down 
closed: if ^ is linked, any ^' cz ^ is so. A morphism of simplicial complexes, or map, or combinato- 
rial mapping f : X ^ Y is a mapping between the underlying sets which preserves the linked sets: if 
^ is linked in X, so is f(Q in Y. Such objects and maps form the category Cs of simplicial 
complexes. 



If a structure !X is contained in a second structure !'X (on the same set), we say that the first is 
finer and the second is coarser. The combinatorial structures of a set X form a complete sublattice of 
P(PfX). Any subset of PfX generates a combinatorial structure, the finest containing it. 

A combinatorial subspace X' c X is a subset equipped with the induced, or initial, structure (the 
coarsest one making the inclusion a map): a part of X' is linked iff it is so in X. More generally, a 
subobject X' ^ X will be a subset equipped with any combinatorial structure making the inclusion a 
map; equivalently, !X' cz !X (this is the usual notion of simplicial subcomplex). The subobjects of 
X form a complete lattice, isomorphic to a sublattice of P(!X); nXj (resp. uXj) is the intersection 
(resp. union) of the underlying subsets, with structure n!Xi (resp. u!Xi). 

An equivalence relation R in X produces a quotient X/R, equipped with the final structure (the 
finest making the projection X -^ X/R a map): a subset of the quotient is linked iff it is the image of 
some linked part of X. 

The forgetful functor I - I: Cs ^ Set has left and right adjoint, D — ^ I - I — ^ C: 

- the discrete structure DS is the finest one on the set S: the linked parts are the singletons and 0; 

- the chaotic structure CS is the coarsest one on the set S: all finite subsets are linked. 

The left adjoint jiq — ^ D is considered below (1.5). We are also interested in the category Cs* 
of/7o/?ife(ic-spaces, where an object X is also equipped with a base point *x, preserved by maps. 

The finiteness condition on linked parts might be dropped, with some complications (cf. 2.2); but 
the extension of our homotopy theory to the category Cs' of such "generalised c- spaces", being still 
based on finite paths, would factor through the forgetful functor Cs' -^ Cs, and give no further 
information. (Generalised c-spaces extend bornological spaces, where distinguished subsets - called 
bounded parts - are also assumed to be closed under finite unions; various extensions of bornological 
spaces have been studied from the point of view of Categorical Topology; e.g. in [AHS], ch. 22; 
[Ne], ch. 21). Similarly, to drop the condition that all singletons be linked (as often done in Algebraic 
Topology) would produce some complications (cf. 1.4) and no further information. Finally, the 
requirement that the empty subset be linked is generally forgotten; but then, the empty set would have 
two combinatorial structures, which is not convenient. 

1.2. Limits. The category Cs of simplicial complexes has all limits and colimits, preserved by the 
forgetful functor Cs -^ Set. 

The limit (A, pi: A -^ Xi) of a small diagram X: I ^ Cs is the limit of the underlying diagram 
IXI of sets, equipped with the initial combinatorial structure: a finite subset a of A is linked iff, for 
every index i, Pi(a) is linked in X;. In particular, the structure of a product nX; consists of the 
finite subsets of the products Il^i of linked parts. Analogously, the colimit (A, uy. X; ^ A) of X 
is the colimit of IXI in Set, with the final combinatorial structure: a subset a of A with more than 
one element is linked iff it is the Ui-image of a linked part of Xi, for some index i. The coequaliser 
of two maps f, g: X ^ Y is thus the set-coequaliser Y/R, with the quotient structure. 

The terminal object is the point {*}, the initial object is 0. Moreover, {*} represents the for- 
getful functor, I - 1 = Cs({*}, -) and is a separator: two parallel maps f, g: X ^ Y are different iff 
there is some map x: {*} ^ X such that ix^gx. A co^eparator is provided by the chaotic structure 
on two elements, 2 = C{0, 1 }. Using these two objects, it follows easily that the monomorphisms 
(resp. epimorphisms) of Cs coincide with the injective (resp. surjective) maps. A morphism f: X 



^ Y is a regular monic (i.e., an equaliser) iff it is injective and X has the initial structure for f: the 
linked parts are the ones whose image is linked; f is a regular epi (a coequaliser) iff it is surjective 
and Y has the terminal structure: the linked subsets are the images of the ones of X. Thus, a subob- 
ject X' ^ X amounts to an equivalence class of arbitrary monies, while a subspace X' c X is the 
same as a regular subobject (an equivalence class of regular monies); a quotient X/R amounts to an 
equivalence class of regular epis. Subspaces are classified by maps x^ X ^ 2. (It is easy to show 
that Cs is a regular category, not Barr-exact [Bo]; and also a "topological construct" [AHS, Ne].) 

Also Cs* is complete and cocomplete. It is & pointed category: the singleton = {*} is a zero- 
object, terminal and initial at the same time. Limits are calculated as in Cs (and suitably pointed); 
colimits (of non-empty diagrams) are quotients of the non -pointed corresponding ones; for instance 
the sum XvY (called Sijoin in the case of pointed topological spaces) is obtained from the disjoint 
union by identifying the two base points; it can be realised as a subspace of the product XxY, namely 
(Xx{*})u({*}xY). 

1.3. Line and spheres. The set of integers Z, equipped with the combinatorial structure of 
contiguity, generated by all contiguous pairs {i, i-i-1 }, will be called the standard (integral) line and 
play a crucial role in our homotopy theory. An integral interval has the induced structure, unless 
otherwise stated. 

The structure of the standard (integral) n-space Z" is generated by the "elementary cubes" 11^ 
{ik, ik+1}- It is relevant that the join and meet operations v, a: Z^ ^ Z are combinatorial 
mappings, as well as -: Z ^ Z (Z is an involutive lattice in Cs). The same holds for all 
translations i ^ i -i- io, whereas sum and product are not maps Z^ -^ Z. 

The standard elementary interval 2 = [0, 1] cz Z is the chaotic simplicial complex on two points, 
C{0, 1 }. The standard elementary cube 2" c Z" is also chaotic, as well as the standard elementary 
simplex e" = C{eo,... Sn} c Z""'"^ consisting of the unit points of the axes. 

The discrete S^ = {-1, 1 } c Z will be called the standard 0-sphere (and pointed at 1, when 
viewed in Cs*). There is no standard circle (cf. 6.5). But, for every integer k>3, there is a k-pom? 
combinatorial circle, the quotient Ck = Z/=k = {[0], [1],... [k-1]}, with respect to congruence 
modulo k; the structure is generated by the contiguous pairs {[i], [i-i-1]}; the base point is [0]. 
(The c-spaces similarly obtained for k = 1, 2 are chaotic, hence contractible.) Such circles are related 
by the following maps, identifying two points 

(1) pk: Ck+i - Ck, Pk([i]) = [i] (i = 0, ... k). 

More generally, there is no standard n-sphere for n > 0. The simplicial (or tetrahedral) n-sphere 
AS" -< Z"+2 has the same n-i-2 points of e"+i - C{eo,... Cn+i} c Z"+2^ but a subset is linked iff it 
is not total; the base point is eg. The cmWco/ n-sphere nS" ^ Z""*"^ has the same 2"+^ points of the 
cube 2""*"^ = C{0, 1 1""*"^ c Z""'"^ but the linked parts are the sets of vertices contained in some face 
of the cube, i.e. in some hyperplane tj = or tj = 1; the base point is 0. The octahedral n-sphere 
OS" = {+eo,... iCn} c Z""*"^ has 2n-i-2 points and the subspace structure: a subset is linked iff it 
does not contain opposed pairs +ei; the base point is Cq. Thus, AS° = nS*^ = OS'' = S°, AS^ = 
C^, aS^ = OS^ = Ca. 



The homology of simpUcial complexes is a well known tool, intrinsically defined ([Sp], ch. 4; 
[HW], ch. 2); let us only note that AS", nS" and OS" are homological n-spheres (have the 
homology of the topological n-sphere), and all Ck are homological circles (1.9). 

1.4. The internal hom. The category Cs is cartesian closed ([EK], IV.7). The internal hom- 
functor Hom(X, Y) = Y^ is given by the set of morphisms 

(1) Hom: Cs°P x Cs ^ Cs, I Hom(X, Y) I = Cs(X, Y), 
a finite set of maps cp c Cs(X, Y) being linked whenever 

(2) (p(^) = Ufe<pf(^) is linked in Y, for all ^ linked in X. 

The usual, obvious action of Hom on morphisms does yield a combinatorial mapping 

(3) Hom(u, v): Hom(X, Y) -^ Hom(X', Y') (u: X' ^ X, v: Y ^ Y'), 
Hom(u, v)(f) - vfu, 

(Hom(u, v)((p))(^') = v((p(u(^'))) G !Y' (for ^' g !X'). 

The adjunction - xY — i Hom(Y, .) comes from the natural bijective correspondence 

(4) Cs(XxY,Z) ^^ Cs(X, Hom(Y, Z)), f ^ g, 

described by the equation f(x, y) = g(x)(y). Since, for ^e !X and riG !Y, the subsets ^xt] generate 
the combinatorial structure of XxY, it is sufficient to note that f(^xri) = g(y(ri) and that a singleton 
{ X } is necessarily linked. (To drop this condition would lead to a slightly more complicated internal 
hom and a different forgetful functor in Set.) 

It is easy to check (but actually follows from the general theory of monoidal closed categories 
[Ke]) that the adjunction respects the hom-structures, providing an isomorphism (the exponential law) 

(5) Hom(XxY, Z) ^^ Hom(X, Hom(Y, Z)), Z^^^^) ^ (2Y)X. 

Moreover, X = Hom({*}, X). The functor Hom(Y, .), as a right adjoint, preserves subobjects 
and regular subobjects: if Z c Z', then Hom(Y, Z) c Hom(Y, Z'). 

(As pointed sets, Cs* is monoidal closed, with respect to the obvious Hom(X, Y) = Cs*(X, Y), 
pointed at the zero-map, and the smash product XaY = (XxY)/(XvY); this fact is not used here.) 

1.5. Connected components. A simplicial complex X has a tolerance relation x!y (reflexive 
and symmetric), defined by {x, y} g !X. The discrete functor D: Set -^ Cs has a left adjoint 

(1) Jio: Cs -^ Set, jio(X) = IXI 1^ (jio ^ D), 

where -^ is the equivalence relation spanned by x!y. This relation will be called connectivity, since a 
path in X (parametrised over Z) will be based on a finite sequence xi ! X2 ! ... ! x^ (2.2). A non- 
empty c-space X is said to be connected if jiqX is a point; jiq is called the functor of connected 
components, ox path-components (c-spaces have no distinction for these notions, cf. 1.9). Any object 
is the sum of its connected components. The line Z is connected, as well as all its intervals. 

The tolerance relation of a product IlXi is the product relation, (Xi)!(yi) iff Xily;, for all i; 
therefore, provided the product is finite, the same fact holds for the connectivity relation (x;) -^ (yO, 
and jiQ preserves finite products (but not the infinite ones, in general). 



1.6. Tolerance sets. A tolerance set will be a set A equipped with a tolerance relation, i.e. a 
binary relation x!y in A, which is reflexive and symmetric. (Equivalently, one can assign an 
adjacency relation, a?if/-reflexive and symmetric, as more often used in digital topology [KKMl-2]; or 
a simple reflexive graph with vertices in A, more familiar in combinatorics.) 

The obvious category Tol of tolerance set has mappings which preserve the tolerance relation; it 
is again complete and cocomplete (and cartesian closed: f!g means that x!x' implies (fx)!(gx')). 
Implicitly, we have already introduced (in 1.5) the forgetful functor t: Cs -^ Tol taking the 
simplicial complex X to the tolerance set tX over the same set, with x!y iff {x, y}G !X. 

Its left and right adjoint, d — ^ t — ^ c, are sections of t. For a tolerance set A, dA is the finest 
simplicial complex on A inducing the relation ! (the non-empty linked parts are of type { x, y } , for 
x!y), whereas cA is the coaisest such (a finite subset is linked iff all its pairs are l-related). 

We shall always identify a tolerance set A with the simplicial complex cA {not with dA). Thus, 
Tol becomes a full reflective subcategory of Cs, consisting of the c-spaces where a finite subset is 
linked iff all its pairs are so. The embedding c preserves all limits and is closed under subobjects; in 
particular, a product of tolerance sets, in Cs, is a tolerance set. The standard line Z (1.3) is a 
tolerance set, with i!j whenever i, j are equal or contiguous; all its powers and subobjects of powers 
are tolerance sets. 

The embedding is not closed under quotients; in fact, the combinatorial circles C^ = Z/=k are 
tolerance sets for k > 3, but C3 is not so: this simplicial complex consists of three points, linked by 
pairs, while the associated tolerance c-space T - ct(C3) is chaotic. (The geometric realisation takes T 
to a triangle, and C3 to its boundary; 1.9). 

More generally, the n-truncation tr^: Cs -^ CSn (n > 0), with values in the full subcategory of c- 
spaces whose linked parts have at most n+1 points, has similar left and right adjoints, n-skeleton and 
n-coskeleton, skn — ' trn — ' coskn. The cases n = 0, 1 correspond to Csq = Set, Csi = Tol. 

1.7. Metric spaces. A metric space X has a family of canonical combinatorial structures tgX, at 
resolution e G [0, 00], where a finite subset % is linked iff its diameter is < e. Each of them is a 
tolerance set, defined by x!x' iff d(x, x') < e. The category Mtr oi metric spaces and weak 
contractions has thus a family of forgetful functors tg: Mtr -^ Cs, trivial for e = (giving the 
discrete structure) and e = 00 (the chaotic structure). The pointed case is similar. (The tolerance 
structures tgX defined by d(x, x') < e give a less fine homotopical information; cf. 7.3). 

Beware of the fact that, in Mtr, a (finite) product has the l„-metric, given by the least upper 
bound d(x, y) - Vj di(xi, y;); this precise metric has to be used if we want to "assess" a map, with 
values in a product, by its components. The functors tg: Mtr -^ Cs preserve finite limits; actually all 
limits, if metrics are allowed to take values in [0, oo]> as preferable. Then tg has a left adjoint mg: if 
X ^ x', take d(x, x') - e for x!x', and 00 otherwise; it restricts to a full embedding mg: Tol -^ 
Mtr (for < e < 00). 

Unless differently stated, the real line R will have the standard metric and the tolerance structure 
tjR, with x!x' iff lx-x'l<l, consistent with the one of Z; the real n-space R" has the product 
structure, defined by the /00-metric Vj Ixj - yil (not euclidean, for n > 1); its linked parts are the finite 
subsets of all elementary cubes Hi [xj, Xj+l]; the induced structure on Z" is the standard one and 



OS" = tiS^nZ""'"^ as c-spaces. Extending what happens for the integral line (1.3), the operations of 
involutive lattice 



(1) v,a:R2 



R, 



-R 



R 



are weak contractions for the /oo-metric, and combinatorial mappings for all structures tg; the same 
holds for translations, but not for sum and product. 

Marginally (at the end of Section 7), we shall also consider on the integral or real n-space E" the 
tolerance structure te(E", dp) associated to the /^-metric dp(x, y) = (X Ixj - yi|P)^^P for 1 < p < <», 
which is finer than the product structure tgE" - (tgE)" = te(E", doo). For e = 1, all the new structures 
coincide in the integral case: each point x of Z" is linked to the 2n points x + Cj, and it suffices to 
consider the /i -metric Xlxj-yil. The structure ti(Z2, di) of the integral plane is quite different from 
the standard one: the diagonal A, isomorphic to Z in the standard structure, becomes totally discon- 
nected as ti(A, di); the subset {0, 1 }2, which in the standard structure is the chaotic c-space 2^, 
becomes isomorphic to the four-point circle C4; Z^ itself is contractible, while ti(Z2, di) has a free 
fundamental group of countable rank (7.4). In digital topology, both these tolerance structures of the 
integral plane are used, under the names of ^-adjacency for the standard structure (where any point is 
linked to 8 others) and of 4-adjacency for ti(Z2, di). 

1.8. Homotopy at a given resolution. As anticipated above (1.5), a path in the metric simplicial 
complex tgX is based on a finite sequence of points xq,... x^ with d(xi_i,Xi)<e (i=l,... k). The 
homotopy theory of simplicial complexes developed in the sequel will produce, for each e > 0, a 
homotopy theory for pointed metric spaces, at resolution e, Ji^(X) = jin(teX), for which precise 
computations will be given in Sections 7. We sketch here some results which motivate its interest. 

Loosely speaking, these groups are concerned with singularities which can be captured by an n- 
dimensional net with meshes of edge e; but note that such nets are grids of points, and their moves, 
represented by nets of dimension n-i-1, are similarly "discrete". Of course, if X is e-path connected, 
the e-homotopy groups do not depend on the base point, up to isomorphism (but the e-homotopy 
functors do, and for them the base points cannot be ignored). 

Thus, the /^o-metric space X = T \ Y, with Y = AuBuC (considered in the Introduction) is e-path 
connected as soon as e > 0, but its fundamental group at resolution e varies with the latter 
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(2) ji^(X) = Z (0<e< 1; 2<e<3), 



Z*Z (l<e<2). 



{*} (3<e<oo), 



detecting: one hole (corresponding to Y) at resolution < e < 1; two holes (corresponding to A and 
C) for l<e<2 (when B can be jumped over by paths); one hole again (corresponding to A) at 
resolution 2 < e < 3; and a simply connected object at resolution e > 3. We can thus distinguish 



10 



among: one single basin (or island, etc.) Y; or two basins A, C connected by a bridgeable channel 
(or two islands connected by an isthmus, etc.); or one basin A with a negligible appendix; or no 
relevant basin at all. Of course, the choice of the resolution(s) of interest should be dictated by the 
application (e.g., what threshold we want to fix for a lake or an island); but note that the finest 
description has been obtained at an intermediate resolution (1 < e < 2). 

It is also of interest for computer graphics and image processing that our analysis of the object (1) 
can be given much in the same way on a finite digital model, as one can get from a scanning procedure 
at a fixed resolution p small with respect to the dimensions of our object. Take, for instance, the trace 
of X on a lattice Lp - pZxpZ - {(pi, pj) I i, j g Z} at resolution p = k"^ for an integer k > 2 (as in 
figure (b) of the Introduction). The metric space X' = XnLp is totally disconnected at resolution e < 
p; it is e-path connected for e > p, where the group jij gives the same results as above 

(3) jif(X') = Z (p<e<l; 2<e<3), Z*Z (l<e<2), {*} (3 < e < oo). 

For p = 1, all this is still true, but the first case is empty. (If p is not of type k"^ these results 
have a "marginal" variation, due to the interference of Lp with the boundary of X in R^. This 
effect is rather artificial, due to a hybrid definition of X' as the trace of a given "continuous space" on 
Lp. Naturally, as well as practically, we should rather start from an explicit description of X' in 
terms of points of the lattice, as one would get from a real scanning.) 

Similarly, the left hand (resp. the central) figure below, a metric subspace of R^, is viewed by the 
fundamental e-group as a circle (resp. a "figure 8") at resolution 1 < e < 8, then as a trivial object 



10 -j- ,..., 10 

(4) M ) 



••• 2 - ••• ••• - ••• ••• 

1 I 1_ ^ I 1 I |_ ^ 1 I 1 |_ ^ 

4 12 4 12 20 4 12 20 

while the right hand figure is analysed as a circle for 1 < e < 2, and a "figure 8" for 2 < e < 8; a 
small e is sensitive to "errors". 

Higher dimensional aspects should be studied by higher homotopy or homology groups; this is 
deferred to a sequel. Finally, let us note that the euclidean metric of the plane, being invariant by 
rotation, might seem to be more adequate for the present applications. This is not necessarily true, 
since a scanning procedure can introduce privileged directions, as above. Computation is easier in the 
/oo-metric, where one can take full advantage of cartesian products (cf. 3.4-7; 7.1-2), yet also possible 
in the /p-metrics (7.4-5). 

1.9. Topological realisations. A c-space X has a simplicial geometric realisation 3(X) ([Sp], 
ch. 3), obtained by gluing together a topological simplex (triangle) A"(^) of dimension n, for each 
linked part i, having n-i-1 elements, so to preserve the inclusion of linked parts (cf. 6.6). 

(a) This is adequate to the present purposes for various "elementary" simplicial complexes: for 
instance, 3(Z) is the gluing of a sequence of edges, homeomorphic to the real line; 3(Ck) is the 
boundary of a k-gon, homeomorphic to S^; the simplicial sphere AS" (1.3) gives the boundary of 
the topological simplex A""'"^ which is homeomorphic to S". 
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(b) The geometric realisation is complicated and geometrically inadequate for c-spaces of cubical type 
(loosely speaking), like Z" or the cubical sphere nS", as soon as n > 2. Each elementary square of 
7? (a chaotic c-space on four points) is turned into a (solid) tetrahedron; the integral plane is realised 
as a pasting of tetrahedra along edges, a sort of "bubble wrap" formed of (solid, deformed) tetrahedra 
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Similarly, the geometric realisation of nS^ is not a 2-sphere, but six tetrahedra pasted along the 
edges of a cube; Z" is turned into a topological space of dimension 2" - 1. Homotopically, all this 
is already a problem, as the realisation may be of scarce help in computing the homotopy groups. 
Geometrically, it is even worse; regions of T? and T?, as produced by a scanning of a land or a 
solid object, are important for image analysis; we do not want to reconstruct them as 3- or 7- 
dimensional spaces, respectively. 

(c) Less "tame" c-spaces, like tiR or tiS^ even having a quite simple homotopy type, may have 
huge geometric realisations. 

The much simpler "spot dilations" of a metric subspace X c R" (7.4-5), notwithstanding their 
limited range, appear to be of more interest for the simplicial complexes considered in (b), (c). 

Finally, let us also recall the "finite type" representation X ^ J1,(!X) introduced by McCord 
([Mc]; see also [HaV] and references therein). Start from the embedding !: Cs ^ Pos, which 
associates to a simplicial complex X the (pre)ordered set !X of its linked parts and compose it with 
the embedding Jl,:Pos^Top which endows a preordered set S with the A/exawiiro/f topology: 
opens are the down-closed subsets U of S (x < x' g U implies x g U); A is an isomorphism 
onto the category of Alexandroff spaces (topological spaces where open sets are stable under intersec- 
tion). Simplicial complexes are thus embedded in the category of locally finite Tq Alexandroff spaces, 
and finite objects are turned into finite spaces. For instance, J1.(!Ck) has 2k points, corresponding to 
the vertices and edges of a k-gon; the vertices are open, while the least neighbourhood of an edge 
consists of itself and its two vertices. The homotopy groups of 3(X) and A(!X) coincide [Mc] ; they 
also coincide with the intrinsic homotopy groups of X introduced here (6.6). Note also that, in 
agreement with the terminology of 1.5, all spaces 3(X) and J1,(!X) are locally path-connected, 
whence connected /j^ path-connected. 



2. Paths in simplicial complexes 



We study now the paths of Cs; the fundamental groupoid derived from such path (2.9) is proved to 
be isomorphic to the edge-path groupoid (2.10). The letter k denotes a Boolean variable, with values 
±1 (often contracted to +). 



2.1. Lines. The standard line Z has been equipped with the combinatorial structure of contiguity, 
generated by the contiguous pairs {i, i-i-1 } (1.3). A map a: Z ^ X amounts to a sequence of points 
in the c-space X, written a(i) or ai, with a; ! aj+i for all iGZ. The simplicial complex of lines oi 
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X is L(X) = Hom(Z, X) = X^; a finite set A of lines is linked iff each set LJaeA {ai, aj+i} is 
linked in X (for ie Z). Note that the set ILXI only depends on the tolerance relation in X, but this 
is not true of the object LX (unless X itself is a tolerance set). 

We have a representable endofunctor L - Hom(Z, -): Cs -^ Cs. The iterated functor L^: Cs 
-^ Cs is represented as Hom(Z^, -), by the plane T? - Ts/L, whose linked sets are generated by 
the "elementary squares" {i, i+1 }x{j, j+1 }, and induced by the product tolerance relation on Z^: 
(i,j) !(i', j') iff (i!i' and j!j'). L^(X) is the c-space of planes oi X. The set IL"(X)I depends on 
the linked 2n-tuples of X. 

The standard line and its powers are connected by relevant maps: degeneracy (e), connections 
(g~, g"*"), reversion (r), and interchange (s) 

e gK 

(1) {*} ^ Z ^ Z2 r:Z^Z, s:T? ^ T? 

g"(ij) = ivj, g"'(ij) = lAJ, 

r(i) = - i, s(i, j) = (j' i), 

giving Z the structure of an involutive lattice in Cs (as already observed in Section 1). Applying the 
contravariant functor Hom(-, X), we get the corresponding natural transformations: degeneracy e: 
1 ^ L, connections g"^: L -^ L^, reversion r: L ^ L and interchange s: L^ ^ L^. 

2.2. Paths. A path, or l-dimensional net, of the simplicial complex X is a line a: Z ^ X 
eventually constant at the left and at the right: there is a finite interval p = [p~, p"*"] c Z (p" < p"*") such 
that a is constant on the half-lines ]- oo, p"] , [p"*", oo[ 

(1) a(i) = a(p-) for i < p" a(i) = a(p+) for i > p+, 

and determined by its values over p; the latter will be called an (admissible) support of a and often 
viewed as an element of J c IZP, the set of increasing pairs of integral numbers, with no 
combinatorial structure. Note that a path is not assigned any precise support (this would prejudice the 
deriving homotopies, cf. 4.6). An immediate, or one-step path has support 2 = [0, 1] and amounts 
to a pair of linked points (ao, ai) g X^. 

The end points, or faces, of the path a, 3% = a(p'^, are well defined. The path object PX c X^ 
is the combinatorial subspace of paths. The path functor P: Cs -^ Cs acts on a morphism f : X ^ 
Y as a subfunctor of (-)^ 

(2) Pf: PX -^ PY, (Pf)(a) = fa, 

taking a to a path which admits the same supports, and possibly smaller ones. 

The faces are maps d^: PX -^ X (and natural transformations P ^ 1): in fact, each (finite) 
linked set of paths admits a common support p, and 3*^ is the evaluation at the point p"^ for all such 
paths. (Dropping the finiteness condition on linked parts would require here a non trivial modification; 
the simplest one is perhaps to replace Z with the extended integral line Z = Z u {+ oo}.) 

Two points X, x' G X are linked by a path in X iff x -^ x', for the equivalence relation 
generated by the tolerance relation of X (1.5). The quotient yields the functor of connected 
components, jiq: Cs ^ Set, JioX = X/-^, left adjoint to the discrete functor D (1.5). 



13 



In Cs*, the path functor is the previous one, pointed at the constant path 0*^ (of the base point 
*x of X); the functor of path-components takes values in pointed sets, jiq: Cs* -^ Set*. Note 
that, as for pointed topological spaces, the paths of X are not pointed maps, nor has the line Z been 
pointed (we are still using the cartesian closed structure of Cs). 

2.3. Double paths. A square, or double path, or 2-dimensional net, in X is an element of P^(X). 

The inclusion PX c LX (preserved by L, a right adjoint) gives P^X c LP(X) c L^(X). Thus, 
a square amounts to a plane A: Z^ ^ X admitting a support pxa - [p~, p+J x [a", a"*"] c Z^ 

(1) A(i,j) = A(p^j), for Ki>Kp^ 

A(i, j) = A(i, a^), for kj > kg^, 

which means that A: Z^ ^ X is constant on the dotted lines and shaded quadrants below 



(2) 




and determined by its values over pxa. The two faces 3"^: P ^ 1 of the path functor produce four 
faces of P^, 3^P: P^ ^ P and Fd^: P^ -^ P, which we view as horizontal and vertical, 
respectively. Thus, the faces of As P^X are four paths, which connect four vertices 

(3) (a'^P.A)(i) = A(i,a^), (Pa''.A)(j) = A(p^j), 

b 

y' ^ z a = 3-p.A, b = 3+P.A 

A I V u = P3-.A, V = P3+.A 

X ^ y X = a-.3-p.A = 3-.P3-.A, ... 

a 

Double paths whose vertical faces are trivial are of special interest (2.8). The object of n- 
dimensional paths P"X consists of the maps a: Z" ^ X admitting a support pix...xpn c Z"; it has 
2n faces, 3f := P"-i3i^pi-i: P" -^ P""! (i = 1,... n; k = +). 

2.4. The structure of paths. Since P is a subfunctor of L = (-)^ and P^ of L? (2.3), other 
natural transformations (after faces) are inherited from the ones of L (2.1.1), which can plainly be 
restricted: degeneracy (e), connections (g", g"^) and symmetries (r, s) 

dK gK 

(1) 1 ^ P ^ P2 r: P ^ P, s: P^ -^ p2; 

e 

in particular, every point xgX has a trivial path Ox = e(x) (constant at x), and every path aePX 
from X to x' has a reversed path -a = r(a), from x' to x, namely (- a)(i) = a(- i). 

These seven natural transformations satisfy the axioms of an (associative) cubical comonad with 
symmetries [Grl, 3] (the functorial dual-analogue of a commutative, involutive cubical monoid, i.e. a 
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set equipped with two structures of commutative monoid g"^, where the unit (d^) of each operation 
is an absorbent element for the other, and the involution r turns each structure into the other): 

(2) d^.e — 1, g'^.e — Pe.e (= eP.e) (degeneracy axiom), 
PgK gK _ gKp gK^ P3'^.g'^ = 1 = 3'^P.g'^ (associativity, unit), 
p9Kgri _ g ^K _ 3Kp gTi (absorbency; K^r\), 
r.r = 1, r.e = e, 3".r = B"*", g~.r = Pr.rP.g"*", 
s.s - 1, s.Pe = eP, P3^s = 3'^P, s.g"^ - g^ 
Pr.s = s.rP (symmetries). 

It will be useful to note that P preserves all finite limits of simplicial complexes, but does not 
preserve infinite products. In fact, (-)^ preserves all limits (as a right adjoint); now, a finite jointly 
monic family of maps X ^ Xj (e.g., the projections of a limit) reflects the lines which admit a 
support; this obviously fails in the infinite case. Therefore, P has no left adjoint, and the homotopies 
which it generates have no cylinder functor. 

The same holds in Cs*, where one shows in the same way that the cocone functor K and the 
loop functor Q. (consisting of the loops at the base-point) 

(3) KX = Ker(3-:PX ^ X) = {ae PX I 3-a = *x}, 

Q.X = Ker (3": PX ^ X) n Ker (3+: PX ^ X) = {a g PX I 3-a =: *x = 3+a}, 

preserve finite limits and do not have a left adjoint (there is no cone nor suspension). The interchange 
s: P^ ^ P^ restricts to isomorphisms 

(4) s : Q.P -^ pa, sn: H^ -^ Q.^, (d''Q..'s = ad"": CIP -^ Q.), 

as is obvious from the concrete description of Q., but can also be formally deduced from the previous 
preservation property (cf. 4.5.2 for a similar argument). 

2.5. Path concatenation. X is always a simplicial complex. We want now to concatenate two 
consecutive paths a, b (3"'"a = 3"b); this cannot be done in a natural way. Any choice of a pair p(a), 
p(b) of admissible supports for a, b yields an admissible concatenation c of our paths, with 
"pasting point" at p"'"(a) + p~(b) 

(1) c(i) = a(i-p-(b)), for i < p+(a) + p-(b), 

c(i) = b(i-p+(a)), for i > p+(a) + p-(b), 

and admissible support p(a) + p(b) = [p~(a) + p~(b), p''"(a) + p''"(b)]. To verify that c is indeed a map, 
take a linked part C,- {i, i+1 } c Z; then, we can compute c(Q via a (if i+1 < p"'"(a) + p"(b)) or b 
(if i > p''"(a) + p"(b)), up to a translation in Z (an automorphism of Cs). We show below that two 
admissible concatenations c, c' of a, b are always congruent up to delays, c = c' (2.6), to deduce 
later that they are homotopic with fixed end points (2.8). 

In order to get a well defined operation, from now on p(a) will denote the standard support of the 
path a, i.e. the least admissible one (for a constant path, we always take [0, 0]); the (standard) 
concatenation a + b will be the one produced by this selection. Thus, p(Ox) = 0, p(- a) = [- p"'"(a), - 
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p (a)] and p(a+b) = p(a) + p(b). The set IPXI, with concatenation and reversion, is a (true!) 
category with involution (over IXI, and in additive notation) 

(2) (a + b) + c = a + (b + c), + a = a = a + 0, 

-0 = 0, -(a + b) = -b-a, - (- a) = a. 

A map f : X ^ Y takes a path ae PX to a path fa e FY admitting p(a) as a support; thus 
f.(a + b), computed by means of p(a), p(b), is an admissible concatenation of fa, fb and 

(3) f.(a + b) = fa + fb. 

Note that our operation is based on a mapping of sets p: IPXI -^ J, which is not natural (for maps 
f : X ^ Y); this double anomaly is further discussed in 2.1 1. 

2.6. Congruence up to delays. We want to show how the various admissible concatenations of 
two paths (2.5) are related. The monoid T>\ of delays is defined as the submonoid of Cs(Z, Z) 
generated by the family of elementary delays 5t (te Z) 

(1) 6t(i) = i, if i < t, 6t(i) = i-1, otherwise. 
The crucial point is a sort of simplicial identity 

(2) 5t.5,+i - 5s.5t (t < s), 

and the following consequence, the main property of delays, or cofiltering propery 

(3) for any two delays di, d2, there are delays ei, e2 such that diei=d2e2. 

(This holds within the generators by the simplicial identity; the general case follows by a repeated 
application of the particular one.) A delay is not a path in Z; but if a: Z ^ X is a path, so is any 
delayed line ad: Z ^ X. Two paths a, b g PX are said to be congruent (up to delays), a = b, if 
there exist two delays d, d': Z ^ Z such that ad - bd'. Congruence is an equivalence relation, by 
the main property above. Note that any path is congruent to its translations: the path a(i- 1) can be 
obtained as a5t(i), for any t < p"(a). (On the other hand, if t > p"'"(a), then a5t = a.) 

Now, it is easy to show that all admissible concatenations of two given paths a, b are congruent: 
let c be one of them, derived from supports p, a; then, varying p~ or a"*" has no effect on c, while 
increasing p""" (resp. a~) of one unit yields a concatenation c' = c5t delayed of one unit at a suitable 
instant. One can easily prove that = is consistent with concatenation, but we shall not need this. 

In dimension 2, we use similarly the submonoid D2 of Cs(Z^, Z^) generated by the elementary 
delays 5txZ, ZxSf (t, t' e Z). Since the generators of the first system commute with the ones of the 
second, the main property of delays still holds, and we have a 2-cowgrMewce relation A =2 B in P^X. 

2.7. Pasting. For a double path A: X ^ P^Y - P(PY) (2.3), our selection of supports already 
determines one standard support (p(A), a(A)) g fi (2.2), consistent with interchange: in fact A 
(resp. sA) is a 1 -dimensional path m PY, between its faces 3T.A (resp. P3'^.A). 

Two vertically consecutive squares A, B:X -^ P^Y (3"'"P.A = 8"P.B) have a verf/ca/ (standard) 
concatenation, or vertical pasting C = A +v B (as consecutive paths between their horizontal faces 
X -^ PY), which depends on the "vertical" components a - a(A), x - a(B) of their standard 
supports 
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(1) C(i,j;x) = A(i,j-x-;x), for j < a+ + t" 
C(i,j;x) - A(i,j-a+;x), for j > a+ + x"; 

note that the lower horizontal face of a square is its vertical domain, i.e. the domain for the vertical 
sum. The horizontal faces of C are obvious, the vertical ones are an admissible concatenation of the 
vertical faces of A and B, congruent to the standaid one 

(2) 3-p.(A +v B) ^ 3-p.A, 3+P.(A +v B) = 3+P.B, 

pB'^.CA+vB) = pa^A + pa^B. 

SymmetncaWy, two horizontally consecutive squares A, B:X^ P^Y (Pa"'".A = Pa".B) have a 
horizontal concatenation (or horizontal pasting) 

(3) A+hB = s(sA+vsB). 

Both operations are associative, satisfy the cancellation property, have identities and involution 

(4) Ov(a) = eP.a, Oh(a) — Pe.a (vertical and horizontal identity of a), 

(5) -V A = rP. A -jj A = Pr. A (vertical and horizontal reversion of A). 

Plainly, all admissible pastings of two given squares are 2-congruent (up to 2-dimensional delays, 
2.6). It follows that our two operations satisfy the four middle interchange law, up to 2-congruence 

(6) (A +h B) +v (C +h D) =2 (A +v C) +h (B +h D); 

(choose a support (p, a) admissible for all four squares; performing the above operations with this 
uniform choice, we would get an equality; the standard supports give 2-congruent results). 

2.8. Homotopy of paths. More particularly, a 2-path is a double path whose vertical faces are 
trivial. Such squares are stable under horizontal and vertical reversion or pasting. 

A 2-path is viewed as a homotopy with fixed end points, or 2-homotopy, A: a - 2 b, between 
two paths, its horizontal faces (a = a"P.A, b - a+P.A); plainly, a and b have the same end points 
X, x' and the vertical faces of A are Ox - Pa".A, Ox' - Pa+.A 

(1) A(i, a-) - a(i), A(i, a+) - b(i), A(p-,j) = x, A(p+,j) = x'. 

(We shall speak of an immediate, or one-step 2-homotopy, when A(-, j) coincides with a for j 
< 0, with b for j > 1.) The resulting relation a ^2 b is an equivalence, as follows easily from the 
vertical structure considered above: 

- reflexivity: given a path a, take its vertical identity Ov(a): a -2 a; 

- symmetry: given A: a - 2 b, take its vertical reverse -yA = rP.A: b - 2 a; 

- transitivity: given also B: b ^ 2 c, take their vertical sum A-i-yB: a - 2 c. 

A crucial fact is that two congruent paths a = b (2.6) are always 2-homotopic, a — 2 b (Caterpill- 
ar Lemma). The elementary case is proved by the caterpillar homotopy a5t - 2 a, constructed below; 
since we already know that - 2 is an equivalence relation, the conclusion follows. Therefore, all 
admissible concatenations of two paths are 2-homotopic; moreover, in 2.7.2, Pa'^.(A -i-v B) - 2 
Pa^A -I- Pa'^.B. 
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The Caterpillar Homotopy. Consider a path a: Z ^ X and the delayed path b = a5t: Z ^ X 
(displayed below), produced by the elementary delay 5t (2.6.1). 

There is a homotopy with fixed end points A: b ^ 2 a, which modifies b by a sort of caterpillar 
progress, taking the delay at the right of the support of a, where it is ineffective (the "caterpillar 
wave" is in boldface letters) 
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we form thus a finite sequence of ! -linked paths, from b to a, of length s - t + 1 (where s > t v 
p"'"(a)), and globally a square A: b - 2 a (A(i, j) = a5jvt(i)). 

{Note that the "one-step try" is wrong: taking B(i, j) = b(i) for j < 0, and a(i) otherwise, does 
not yield a map Zp- -^ X, because the subsets {aj, aj+i, ai+2} need not be linked.) One can 
similarly build a 2-homotopy a(5t)'^ - 2 a starting from an r-delayed path, with a caterpillar wave of 
length r+1. But this follows for free from the elementary case, for a// delays in Di, as we know that 
- 2 is an equivalence relation. 

Finally, let us briefly sketch the analogous result one dimension up: if the squares A, B: Z^ ^ X 
are 2-congruent (end of 2.6), then they are also homotopic with fixed faces: there is a triple path in 
P-'X having two parallel faces equal to A, B, the others being degenerate. Again, it suffices to prove 
the elementary case, B - A.(5txZ) or B = A.(Zx5t); but this follows for free from cartesian 
closedness and the 1 -dimensional result, viewing A as a path Z —*■ X^, in the two possible ways. 

2.9. The fundamental groupoid. We have now all what we need to define the (intrinsic) 
fundamental groupoid of a simplicial complex, FIX = IPXI /- 2. 

As a quotient, FIX is a category over the object-set IXI, with respect to concatenation [a] -1- [b] = 
[a -I- b]. Moreover, [a] and [- a] are reciprocal; to prove that -a-i-a-20, it is sufficient to take 
the horizontal pasting of A = Pr.g"(a) and B = g~(a) 


x' > x' > x' 



(1) 



A a B 



X > X > X 

-a a 



(2) - a -I- a = 3-P.A + 3-P.B ^ 2 9"P(A -i-h B) ^2 9"'P(A -i-h B) = Ox'. 

Globally, we have the (intrinsic) fundamental groupoid functor, with values in the category of 
small groupoids 



(3) n: Cs -^ Gpd, 



nx = IPXI /^ 2, 



(nf)[a] = [fa]. 
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In fact, given a 2-path A: a -2 a', the 2-path fA: Z^ ^ X shows that fa -2 fa'; consistence 
with composition is already known, by the formula f.(a + b) = fa + fb (2.5.3) and the previous 
Caterpillar Lemma. Further properties of this functor (as homotopy invariance) have to be deferred 
after the study of homotopies (6.2). It can be noted that IIX is determined by the four-tuples of 
linked points of X; the result below shows that, actually, linked triplets are sufficient. 

2.10. The edge-path groupoid. A simplicial complex X has a known, intrinsic edge-path 
groupoid EX ([Sp], 3.6), isomorphic to the fundamental groupoid of the geometric realisation. We 
recall its construction, with some minor simplifications, and prove that it is isomorphic to the intrinsic 
fundamental groupoid IIX, derived from the path functor P. 

To begin with, an edge path in X is precisely a finite non empty sequence a - (ao,... ah) of 
points of X, with ai_i!ai, and goes from 3"a = ag to 3"'"a = ah. Given a consecutive b = 
(bo,... bk), with ah = bg, their concatenation is a + b = (ag,... ah, bi,... b^). We have obtained a 
category EX with objects the points of X and an obvious involution (or reversion): - a = 
(ah,... ao). Two edge paths a, b are simply equivalent if they only differ by the repetition of a point, 
or can be "deformed one into the other along a linked triplet", i.e. if they can be expressed as below 

(1) c + (x, y, z) + d, c + (x, z) + d, 

(or symmetrically) where c, d are paths and { x, y, z } is a linked subset. The equivalence relation -^ 
generated by simple equivalence is a congruence of involutive categories, and the quotient EX = 
EX/-^ is a groupoid, the edge path groupoid of the simplicial complex X. 

Edge paths have a precise support (which makes them easy to manage), while P-paths do not 
(which is necessary for other reasons, discussed in 4.6). We assign to an edge path a - (ao,... ah) its 
obvious extension a e PX, admitting the support [0, h] 

(2) a: Z ^ X, a(i) = a(Ovi)Ah • 

This mapping (-) : lEXI -^ IPXI preserves faces and identities; reversion and concatenation are 
preserved up to delays: (-a) = - a, (a + b) = a + b. If a is obtained from b by repeating a 
point, then a is obtained from b by a delay; if a = (x, y, z) is a linked triplet and b = (x, z), then 
(x, y, z) - 2 (x, X, z) , by a one-step homotopy with fixed endpoints. We have thus an induced 
functor on groupoids, (-) : EX ^ IIX, which is the identity on objects and surjective on arrows. 

To verify it is an isomorphism, it suffices to consider two paths a - 2 b and prove that a -^ b. 
We can assume that a, b have the same "length" h > 2 and that a - 2 b is a one-step 2-homotopy, 
so that all four-tuples {aj, aj+i, bj, bj+i } are linked. If a, b only differ at one index i, then < i < 
h and a -^ b because 

(3) (ai_i, ai, ai+i) = (ai_i, aj, bi+i) - (ai_i, ai, bi, bi+i) - (ai_i, bj, bi+i) = (bj.i, bi, bj+i); 
the general case follows from the previous one: 

(4) a = (bo, ai, a2,... ah) -^ (bo, bi, a2,... ah) -^ ... -^ (bo, bi, b2,..., bh-i, ah) = b. 

2.11. Remarks on concatenation. The concatenation of consecutive paths has been defined by a 
selection of standard supports, a mapping of sets p: IPXI -^ J which is not natural. Its formal 
("algebraic") realisation, considered below, is similarly defective. 
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First, the object QX of (pairs of) consecutive paths, or Q-pullback of X, is a puUback in Cs 
(1) QX = PXxpx = {(a, b)e PXxPX I 3+(a) = 3-(b) } , 

PX > X 



(2) '"' I--, k- I ^' ^"(^''') " ^' ^^(^'^) = b, 

QX ' > PX 

with projections k"^: QX -^ PX; it has three faces QX -^ X, namely 3 - d~k~ (lower), d- - 
3+k- = a-k+ (middle), 3++ = 3+k+ (upper). 

The concatenation of consecutive paths forms now a family oi set-mappings kX: IQXI -^ IPXI, 
natural up to congruence (2.5.3) 

(3) kX: IQXI -^ IPXI, k(a, b) = a + b, 
Pf.kX = kY.Qf (f(a + b) = fa + fb), 

which satisfies the standard properties (as considered in [Gr4]): d^k - d^k^, kcQ - e, krQ - rk, 
kP.s' = s.Pk (where cq: 1 ^ Q, rq: Q ^ Q and s': PQ -^ QP are induced by e, r, s respec- 
tively; the last property is concerned with the pasting of double paths, 2.7). (The "normal" situation 
studied in [Gr4] has a natural family of morphisms kX: QX -^ PX, granting the concatenation of 
homotopies; naturality can be weakened up to ^ 2> but the second anomaly is not easily overcome.) 



3. Homotopies of simplicial complexes 

Homotopies in Cs and Cs* are introduced. In the integral and real spaces Z", R", we construct 
an essential tool, telescopic homotopies and telescopic retracts. 

3.1. Homotopies. A homotopy of simplicial complexes a: f ^ g: X ^ Y is a map a: X ^ PY 
such that d~a - f, d'^a - g. It can also be viewed as a map a: X ^ Y^, or a: ZxX -^ Y, such 
that every line a(x) admits a support p(x) g J and 

(1) a(i, x) - f(x), for i < p-(x), a(i, x) = g(x), for i > p+(x). 

Our homotopy is said to be bounded if it admits a constant support p(x) - p; and bounded on 
connected components if this holds on every connected component of X. Similarly, in a left bounded 
(resp. positive, immediate) homotopy a, all paths a(x) admit a support [p", p"'"(x)] (resp. [0, 
P^(x)], [0, 1]). An immediate homotopy amounts to a map a: 2xX -^ Y, or also to two linked 
maps f!g in Y^: for each ^e !X, f(^)ug(^) is linked in Y (this relation f!g is called "contiguity" 
in [Sp], 3.5); if Y is a tolerance set, this reduces to f(x)!g(x'), for all x!x' in X. 

The category Cs will always be equipped with these (general) homotopies and the operations 
produced by P, as a cubical comonad with symmetries (2.4.2): 

(a) whisker composition oi maps and homotopies (for u: X' ^ X, v: Y ^ Y'): 

v°a°u: vfu -^ vgu (va^u = Pv.a.u: X' -^ PY'), 
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(b) trivial homotopies: Of: f ^ f (Of = ef : X ^ PY), 

(c) reversion: - a: g ^ f (- a = ra: X ^ PY). 

The whisker composition is also written vau when no ambiguity may arise. The functor P is 
extended to homotopies, by means of the interchange s, which turns the faces P3'^Y into the 
required faces 3^Y of P(PY) 

(2) P(a) = s.Pa: PX -^ P^Y, 3'^P.s.Pa = P3^Pa ^ Pf^ . 

By the structural properties of P (2.4.2), this extension preserves trivial homotopies and 
reversion: P(Of) = s.P(ef) = eP.Pf = Opf, P(- a) = - P(a). 

A double homotopy is a map 0: X ^ P^(Y). Equivalently, it is a map <I>: Z^xX -^ Y such that 
every square <!>(-; x) admits a support (p(x), a(x)) g J^ (2.3) 

(3) 0(i,j;x) = <I>(p^j;x), for id > Kp'^(x), 
0(i, j;x) = <I>(i, a"^; x), for kj > Ka^(x). 

As for double paths (2.3), its four faces are homotopies, connecting four maps 

(4) (3'^P.<I>)(i, x) = <J>(i, a^(x); x) (horizontal faces), 
(P3^<I>)(j, x) - <I>(p^(x), j; x) (vertical faces). 

A double homotopy O: X ^ P^Y = P(PY) is an ordinary homotopy of its horizontal faces 
D'^P.O: X -^ PY, whereas the interchanged sO is an ordinary homotopy of the vertical faces of 0, 
P3*^.<I>. We say that is a bounded double homotopy if both these ordinary homotopies are 
bounded, i.e. there is a constant support (p, a) g J^. 

A finite family of homotopies ai: fj -^ gj: Xi -^ Yj has a product Ylai: Ilfi -^ Hgi, 
represented by the product map, Ilai: IlXi -^ n(PYi) - P(nYi) (2.4). 

All this holds similarly for pointed objects, where homotopies are defined by (pointed) maps a: 
X -^ PY. Now, also the loop-functor Q. is extended to homotopies, by means of the interchange s : 
nP -^ PQ. (2.4.4) 

(5) b.(a) = s.Qa: Q.X -^ P(CIY), d'^Cl.'s.Q.a ^ Cld^Cla = ClP". 

3.2. The homotopy relation. By the previous structure, the homotopy relation f - g, defined 
by the existence of a homotopy f ^ g, is a reflexive and symmetric relation, "weakly" consistent 
with composition (f - g implies vfu - vgu), but presumably not transitive. 

In fact, in the simplicial complex Y^, we have various generalised "homotopy relations": 
(1) f!g ^ f^^bg ^ f^^cg ^ f=^g ^ f^^tg ^ f^^pg- 

(i) We know that f!g iff there is an immediate homotopy f ^ g (3.1). 

(ii) The equivalence relation f ^ g spanned by the former amounts therefore to the existence of a 
bounded homotopy f ^ g, and will be preferably written as f-bg; it is a congruence of categories 
(an equivalence relation, consistent with composition). 

(iii) The existence of a homotopy f ^ g bounded on connected components, f - c g, is also so. 
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(iv) The relation f - g is strictly weaker. Actually, idZ is homotopic to the constant map 0: Z ^ 
Z (hy telescopic homotopy, 3.4); hut such maps sue not -h-related (a path from to n has at least 
length n). The transitive relation spanned by - will be written - 1; it is a congruence in Cs. 

(v) Finally, the pseudo-homotopy relation f - p g will mean that, for each finite subset K c X, the 
restrictions fK, gx: K ^ Y are homotopic (whence ^b-homotopic); it is again a congruence and will 
be studied in Section 5. 

The functor P: Cs -^ Cs is homotopy invariant, in the sense that any homotopy f ^ g yields a 
homotopy Pf -^ Pg (3.1.2); the same holds for P, K, H: Cs* -^ Cs*. 

The map f : X ^ Y is a homotopy equivalence iiith&s ahoTaotopy irwexse. g (gf - 1, fg - 1). 
We shall say that two objects are homotopy equivalent, X - Y, if they are linked by Si finite 
sequence of homotopy equivalences; this implies that they are isomorphic objects modulo ^f The 
object X is contractible if it is homotopy equivalent to a point. 

On & finite object X, the previous relations (ii)-(v) coincide; we generally write f - f ' this 
equivalence relation, and [f] the homotopy class of a map f. A wider class of objects over which - 
is transitive is considered below (3.3). 

3.3. Positive retracts. A deformation retract S of a simplicial complex X is a subspace whose 
inclusion u has a retraction p, with up - idX 

(1) u: S ^^ X: p, pu = 1, a: up —*■ Ix, 

and we speak of a positive (resp. bounded, immediate) deformation retract when the homotopy a can 
be so chosen (3.1). 

Thus, an immediate deformation retract S cz X is a subspace whose inclusion u has a retraction 
p, with (idX)!(up), i.e. ^uup(^) is linked for all ^e !X. X is immediately contractible to its point 
xq iff the latter can be added to any linked part (or is linked to any point, in a tolerance set). A non- 
empty chaotic space is immediately contractible. 

A relevant information on X is the existence of & finite, positive deformation retract S. Then, we 
shall prove that two maps f, g: X ^ Y are homotopic iff their restrictions fu, gu: S ^ Y are so 
(for any Y, cf. 5.2); the homotopy relation f — g is therefore an equivalence in any set Cs(X, Y) 
(and a congruence in the full subcategory of the objects admitting such retracts). 

More particularly, X is positively contractible if it admits a positive deformation retract reduced to 
a point; or equivalently, if there is a positive homotopy a: c ^ Ix starting from a constant endomap. 
Then each pair of maps f, g: X ^ Y is homotopic, f - g. The objects having a finite positive 
deformation retract and the positively contractible objects are closed under finite products (use a 
product homotopy, 3.1). All this still holds replacing /7o>y/f/ve with immediate. 

The special classes of deformation retracts which we construct in the rest of this Section are 
essential for the theory and will allow us to calculate fundamental groupoids, in Section 6 (by van 
Kampen). They can also give a better understanding of combinatorial homotopies, for which the usual 
intuition based on topology may deceive. 

3.4. Telescopic homotopies. First, we show that Z", R", and wide classes of their regions are 
positively contractible. The need of the following constructions will be better understood noting that 
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the usual topological homotopy cp: [0, pJxR^ -^ R^, {p(t, x) = t.p"^x (p > 0) is not a combinatorial 
mapping, with respect to any structures teR^, te'[0, p] (e, e' > 0); in fact, consider the linked subset 
^ = {xq, xi} c R^, where xq = (1, 1) and xi = (1 - e, 1 + e), and note that (p([l, l+e']x^) 
cannot be linked, since xq is the only point of the main diagonal whose distance from xi is < e. 

Let E denote either the integral line Z, or the real line R. There is a rather obvious telescopic 
homotopy (centred at the origin) constructed by means of the lattice operations (1.3, 1.7) 

(1) a: ^ id: E ^ E, 

a(i, x) = Ov(iAx), a(i, - x) = - a(i, x) (x > 0), 

and /705/f/ve: its path a(-, x) has a positive (standard) support, namely [0, p''"(x)], with Ixl < p"'"(x) < 
lxl+1 (the proof that a is indeed a map ZxE -^ E will be given in 3.6.2, for a more general 
construction). Similarly, any integral or real (or rational) interval is positively contractible; and so is 
any finite product of such intervals. 

This homotopy can be viewed as a collection of "telescopic arms" of height p"'"(x), opening for 
increasing i > 



(2) 



1 







1 



-2 




-2 




-1 





1 




2 




2 


-1 




-1 




-1 





1 




1 




1 
































(xgZ) 

(i = 2) 

(i=l) 
(i = 0) 



Interestingly, there is no positive homotopy in the opposite direction id ^ (which suggests that 
this "dual notion of positive retract" is of scarce interest). In fact, in the integral case, any positive 
homotopy p: id ^ f: Z ^ Z is necessarily trivial, since the map g = (3(1, -) adjacent to id 



(3) 



g(-2) g(-l) g(0) g(l) g(2) 
-2-10 1 2 



(i = 0) 



must coincide with the former (g(j) is linked with j-1, j, j+1, whence g(j) = j), and so on. The 
same holds in the real case: examine the maps p(i, -): R ^ R, for < i < 1. It follows that the only 
bounded deformation retract of the integral or real line is the line itself. 

For the n-dimensional space E", a telescopic homotopy will be any product of 1 -dimensional 
telescopic homotopies (centred at any point) and trivial homotopies. For instance, for n = 2, consider 
(3 — axa {centred at the origin) and y = axOjd {centred at the second axis) 

(4) (3: ^ id: E^ ^ E^, (3(i, xj, X2) = (a(i, xi), a(i, X2)), 

(5) r P2 -^ id: E^ -^ E?, Y(i, xi, X2) - (a(i, xi), X2). 

The first can be visualised displaying, at the left hand, the motion of the point x = (4, 2) 
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(6) 



i = 



i = 4 



i = 



I I I V I 



i = 5 



along p, i.e. the path p(-, x): ^ y, from the instant i = 0, when x is sent to 0(x) = 0, to the 
instant i = 4 = max(4, 2) when id(x) = x is reached; the path follows the diagonal of the first 
quadrant up to i = 2 = rmn(4, 2). At the right hand, we display similarly the progress of a linked part 
^ = {x, x', y, y'}, from the instant i = (when 0© = {0}), to the instant i = 5 when id© = ^ is 
reached; it is easy to verify, directly, that all subsets (3({i, i+1 }xQ are linked. 

3.5. Telescopic retracts. Telescopic homotopies can be restricted to regions of the integral or real 
spaces. Let us illustrate some useful cases in the plane E^, either integral (Z^) or real (R^). 

Let us start from the telescopic homotopy p = axa: -^ id, centred at the origin (3.4.4). Say that 
a subspace X c E^ is telescopically contractible to the origin if, for any xe X, the path p(-, x), 
from the origin to x, is contained in X. Then, X admits the origin as a positive deformation retract, 
via the restriction of p. This notion is analogous to a star shaped region, for topological homotopy; 
but a telescopically contractible domain may look quite different, as in the left hand example below 



(1) 




EI 



BBB 






On the other hand, a subspace X c E^ (as at the right hand, above) is telescopic with respect to 
the axis X2 if the homotopy y^axOid (3.4.5) satisfies a similar condition: for any x = (xi, X2) e 
X, the path y(-, x), from (0, X2) to x, is contained in X. Then, X admits as a positive 
deformation retract its intersection with the axis X2, and is contractible iff this intersection is so. 

One defines similarly telescopic domains in R" or Z", with respect to any point, or more 
generally to any intersection of hyperplanes Xj - constant. 



3.6. Variable jumps. These homotopies are easily adapted to the tg-structure of E". Less trivially, 
to prove that the c-space tgX c tgR^ described in figure 1.8.1 is contractible for e > 3, we need a 
generalised telescopic homotopy centred at the horizontal axis, with "variable vertical jumps" 1,3,1 
(all < e, and adjusted to jump over the singularity AuBuC). 

To make this precise, let us consider the real or integral line tgE, with the tg-structure (e > 0). We 
have now a positive (generalised) te/e^cop/c/zomotopy with variable jumps in tgE, centred at ao 



(1) a:p- 
a(i, x) 



id: tgE -^ tgE, 

= aov(aiAx) (x>ao). 



a(i, x) - aoA(a_ivx) (x < ao). 
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between the constant map p(x) == ag and the identity, determined by its characteristic sequence (a;), 
an unbounded increasing combinatorial mapping a: Z ^ tgE (no lower nor upper bound); also 
determined by its centre slqG E and the sequence of jumps s; = a; - ai_i e E (0 < Sj < e). The homo- 
topy (1) reduces to the standard telescopic homotopy (centred at the origin) when e = 1 and ai = i. 

To verify that a: ZxtgE -^ tgE is indeed a map, after invoking the lattice structure of tgE (1.7.1), 
it is sufficient to consider two linked pairs on opposite sides of ao 



(2) (i, X), (i', X') e ZxtgE, 



x' < ao < X, X - x' < e, li - i'l < 1, 



and note that < a(i, x) - a(i', x') < x - x' < e. 

Extending 3.4, we have (generalised) telescopic homotopies in tgR" or tgZ", with respect to any 
intersection of hyperplanes Xi = constant, determined by unbounded sequences Z -^ tgE (one for 
each variable on which our homotopy is not trivial). Extending 3.5, we have (generalised) telescopic 
domains in tgR" or tgZ". Coming back to the initial example, and letting e > 3, the simplicial 
complex tgX cz tgR^ is telescopic with respect to the horizontal axis, with jumps si = 1, S2 = 3, S3 
= 1 on the second variable (arbitrarily completed), and homotopy equivalent to its intersection with 
the vertical axis, which is contractible. 

3.7. Grid retracts. Z is a positive deformation retract of R, with retraction the integral-part map 
[-]: R ^ Z. In fact, the discontinuous map [-] is combinatorial because [x] - [y] < x - y +1, so 
that [x] - [y] > 2 implies x - y > 1. We have thus a positive homotopy (for the inclusion j: Z c R) 



(1) a:j[-] - id:R 



R, 



a(i, x) - [x]v(iAx). 



Note that each path a(-, x) has an image reduced to two points, {[x], x} and admits a support 
reduced to two indices, i = [x], [x]+l; but Z is not an immediate deformation retract of R, nor 
even a bounded one, as showed in 3.4. 

Therefore, Z" is a positive retract of R". More generally, let us fix e > 0. Then, the n- 
dimensional z-grid tg(eZ") is a positive deformation retract of tg(R"), with retraction the n-th power 
of [x]g = e.[e-^x]. 



(2) [-]g: R - eZ, 



e < [x]e < X. 



Now, if a metric subspace X c R" contains its z-grid [X]g, then tg[X]g is a positive 
deformation retract of tgX, the z-grid retract. Thus, the two (connected!) combinatorial subspaces 
tgX, tgY c tgR^ displayed below are homotopy equivalent: tgX - tg[X]g = tg[Y]g - tgY 



(3) 



£ : : : :::::: 



X 



4e 



e : : : ^^^" 



Y 



4e 



Of: f - f, 






- a: g ^ f 


(for a: f - 


-g), 


a + |3:f ^ h 


(for a: f ^ g, (3: g - 


-h), 
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4. Homotopy puUbacks and the fibre sequence 

The problems which arise in studying combinatorial homotopy will result more clearly by compari- 
son with a general frame holding in classical situations, like topological spaces and chain complexes. We 
review some general notions on "categories with homotopies", within a setting developed in [Gr2]. Cs 
and Cs* have a defective structure of this type, which will be extended in the next Section. 

4.1. Abstract homotopy structures. An h4-category A is a sort of relaxed 2-category, 
abstracting the "nearly l-categorical" properties of Top and other situations where homotopy arose. 

Precisely, the category A is equipped with cells or homotopies a: f ^ g: X ^ Y and the 
following "operations" of various arities, on maps and cells (the "vertical structure" is written in 
additive notation; the whisker composition will also be written by juxtaposition) 

(a) whisker composition (or reduced horizontal composition) of maps and cells: 

v»a°u: vfu -^ vgu: X' -^ Y' (for u: X' ^ X, v: Y ^ Y'), 

(b) trivial homotopies (or vertical identities): 

(c) reversion (or vertical involution): 

(d) concatenation (or vertical composition): 

(e) t\\e. 2 -homotopy relation a -2 a', an equivalence relation for parallel homotopies a, a': f ^ g, 

satisfying the following axioms (the last property, (hc4c), is the weak reduced interchange): 

(hcO) Ib-ocoIa - a, vOfU = Oyfu, v'<'(v<>a<>u)<'u' = (v'v)<>a°(uu'), 

(hcl) -Of = Of, -(-ex) = a, - (vaou) = v<'(- a)<>u, 

(hc2) Of + Of = Of, V"(a+|3)<'U = (va-u) + (v-p-u), 

(hc3) - (a+p) = (- (3) + (- a), 

(hc4a) y-wu -2 v°a'°u, -a - 2 - a', 

a+p ^ 2 a'+P' (for a =^ 2 «', P =^ 2 P'), 

(hc4b) Of4-a ^2 « -2 a+Og, a+(-a) ^2 Of, 

-a+a ^2 Og, (a+P)+Y ^2 a+(P+Y), 
(hc4c) uoa + {p°g - 2 <p°f + v°a (for a: f ^ g: X ^ Y, cp: u ^ v: Y ^ Z). 

Weaker notions are also used. Thus, an h-category (or hO-category) has just whisker composition 
and trivial homotopies, satisfying (hcO); an hi -category has also a reversion, under (hcl); an h2- 
category is an h-category with concatenation, satisfying (hc2); finally, an h3-category has both 
reversion and concatenation, under (hcO-3). An hi-functor F: A ^ B between hi-categories (i = 
0,... 4) preserves their whole structure; an hi-transformation u: F ^ G: A ^ B of hi-functors is 
required to be 2-natural (uB^Fa = Ga^uA). 

In an hi -category, the homotopy relation f - g (there exists a homotopy f ^ g) is reflexive, 
symmetric and weakly consistent with composition: f - g implies vfu - vgu. The map f : X ^ Y 
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is a homotopy equivalence if it has a homotopy inverse g (gf - 1, f g - 1). Two objects are 
homotopy equivalent if there is a finite sequence of homotopy equivalences connecting them. The 
map f is afibration if it satisfies the usual lifting property of homotopies: for every x: A ^ X, 
every homotopy v|;: fx ^ y: A ^ Y lifts to some homotopy cp: x ^ x', with f cp = v|; (and fx' = 
y). If A is h3, all this can be simplified: the homotopy relation f - g is a congruence; its quotient 
HoA =: A/- is called the homotopy category of A; f is a homotopy equivalence iff its homotopy 
class [f] is an isomorphism of HoA. 

A functor F: A ^ B between hi -categories is homotopy invariant if it preserves the homotopy 
relation; then it also preserves homotopy equivalences and fibrations. This also makes sense for an 
ordinary category B, viewed as a trivial hl-category (with formal trivial homotopies); then, a functor 
F: A ^ B is homotopy invariant iff it identifies all pairs of homotopic maps. 

A strict h4-category is an h4-category whose 2-homotopy relation ^ 2 is the equality; it is not 
difficult to see that this is equivalent to a 2-category whose cells are invertible, i.e. a groupoid- 
enriched category ([Gr2], 1.4). Every h4-category has an associated strict one, H02A -XI -2, 
consisting of the same objects, same maps and tracks (homotopies modulo -2). 

More generally, an h4-category will be said to be semiregular if its concatenation is strictly 
associative, with strict identities; it is then a sesqui-category in the sense of Street [St] (every set of 
maps and homotopies A(X, Y) is a category, coherently with left and right composition with maps), 
with additional structure: reversion and the 2-homotopy relation. A is regular if, moreover, the 
reversion gives strict inverses. 

The 2-category Cati of small categories, functors and natural isomorphisms is thus strict h4, as 
well as Gpd (small groupoids). The category Dm of chain complexes, with the usual homotopies, 
is regular h4, while Top (topological spaces) and Top* (pointed spaces) are just h4-categories 
[Gr2]. The category Da of chain algebras, with multiplicative homotopies, is an h-category having a 
forgetful functor into Dm, an h4-category; we need to work with both structures [Gr3]. Similarly 
Cs and Cs* areonfyW-cafegon'e^ (3.1), and will be embedded in richer structures (Section 5). 

In an h-category, a 2-terminal object T has to satisfy a 2-dimensional universal property, 
implying the usual 1 -dimensional one: for every object X there is precisely one homotopy X => T, 
i.e. one map X ^ T and one endocell of the latter, its vertical identity. Similarly, one defines a 2- 
product X = nXi (for each family of homotopies ai: A => Xi there is precisely one homotopy a: 
A=>X whose projections are the given ones: pi<>a - ai). In Cs and Cs*, finite products are 2- 
products, because P preserves them (2.4), and arbitrary sums are 2-sums (as it trivially happens 
whenever homotopies are represented by a path functor). All the other h-categories considered above 
have arbitrary 2-products and 2-sums (as they possess both a path and a cylinder functor). 

4.2. Homotopy puUbacks. Let A be an h-category. The standard homotopy pullback, or h- 
pullback, of two maps f, g having the same codomain, is defined as an object P(f, g) equipped 
with two maps p, q and a homotopy i,: fp -^ gq: P(f, g) -^ Y, as in the left-hand diagram below 
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f 
X > Y 



(1) P \4 



1 


Y 
Y 


1 ^ 


1 > 

3+ 



P(f, g) — > z 
q 

satisfying the obvious universal property (of comma squares): given similar data ^': fp' -^ gq': 
W ^ Y there is precisely one map u: W ^ P(f, g) such that pu = p', qu = q', ^u = t,'. The 
solution (P(f, g); p, q, Q is determined up to isomorphism. 

The triple (p, q; ^) is jointly monic. The h-pullback FY = P(1y, 1y)> as in the right hand diagram 
above, is called the path-object of Y. It comes equipped with a universal homotopy 5: 3" -^ 3"*": 
PY -^ Y {path evaluation), establishing a bijection between maps a: W ^ PY and homotopies 
5°a: 3"a —*■ d^a: W ^ Y. Plainly, an h-category with path-objects amounts to a category equipped 
with an endofunctor P and three natural transformations 3~, 3"*": P ^ 1 (faces), e: 1 ^ P 
{degeneracy), satisfying 3"e = 1 = 3+e (dually to Kan's setting for a cylinder functor [Ka]). If A is 
hi, the (existing) h-puUbacks are symmetric: (P(f, g); q, p, - i,) is the h-pullback of g, f. 

Homotopy puUbacks can be calculated by means of the path object PY and of ordinary puUbacks, 
when such constructs exist. In fact, the general h-pullback P(f, g) can be obtained as the ordinary 
limit of the diagram (2), which amounts to two ordinary puUbacks 

f 3- 3+ g 

(2) X ^ Y ^ PY ^ Y ^ Z 

In Top, homotopies are represented by the path space PY = Y^^' ^^ (with the compact-open 
topology), and by its left adjoint, the cylinder functor IX = [0, l]xX. Accordingly, the h-pullback of 
f, g as in (1) is P(f, g) = {(x, p, z) g XxPYxZ I (3(0) = f(x), |3(1) = g(z)}, while the h-pushout I(f, 
g) of f: X ^ Y, g: X ^ Z is realised pasting the spaces Y and Z over the bases of the cylinder 
IX = [0, l]xX, along f and g. Homotopy puUbacks and pushouts in Dm and Da are also well 
known (cf. [Gr3]). In Cs and Cs*, the h-pullback is similarly obtained as a limit (4.5), whereas h- 
pushouts do not exist, in general: P has no left adjoint (2.4). 

4.3. The fibre sequence. Let A be n pointed h-category with h-puUbacks, as Top*, Dm, Da 

and Cs*: it has a zero object 0, which is 2-initial and 2-terminal (4.1). The (upper) homotopy 
kernel, or h-kernel, or homotopy fibre Kf = K"'"f = P(0, f) is the h-pullback of ^ Y, along f 



f 
X -^ 


Y 


Kf -^ 






(1) X I ^ I hkr(f) = (0, x; 
Kf ^ 

the map x: Kf ^ X will be called the h-kernel map of f, and written k(f); the homotopy ^: ^ 
fx: Kf ^ Y will be called the h-kemel homotopy of f. In particular, homotopy kernels also yield the 
(upper) cocone endofunctor K and the loop endofunctor Q., already described in 2.4.3 

(2) K: A ^ A, KX = K+X = K(lx), 

(3) H: A ^ A, K(0 -^ X), 
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the latter equipped with a universal homotopy co: ^ 0: QX -^ X (loop evaluation of X). 

Extending the standard situation of pointed topological spaces, every map f : X ^ Y has a natural 
fibre sequence, or dual Puppe sequence (cf. [Pu]) 

iix nf d X f 

(4) ... -^ nKf ^ ax ^ QY ^ Kf ^ X ^ Y 

where x = k(f) is the h-kernel map of f, while the differential d: D.Y -^ Kf is determined by the 
following conditions (for hkr(f) = (0, x; Q) 

(5) xd = 0, ^"d = coy. 

The fibre sequence of f can be linked to the one of its h-kernel map x by the comparison map u: 
QY -^ Kx, forming a diagram which is commutative, except for the left-hand comparison square 

af d X f 

... nX ^ QY ^ Kf ^ X ^ Y 

(6) II # 
... ax ^ Kx ^ Kf ^ X 

d' y X 

(7) yu = d, Ti^u = 0: xd ^ 0: QY ^ X (hkr(x) = (0, y; ti)). 

Taking on this procedure, we end by linking the fibre sequence of f to the sequence of all its 
iterated h-kemels (Xn = k(Xn_i), with xq = f), in a//Z?re li/agram ([Gr2], 5.5; 6.4), generally non- 
commutative, whose columns consist of comparison maps and their images by powers Q". 

All this behaves well when A is pointed h4 and its h-kernels satisfy also a 2-dimensional 
universal property (4.4). Then, as proved in [Gr2] (5.6; 6.6), the following results hold. 

Regularity properties. All h-kemel maps are fibrations; all comparison maps (as well as their fi"- 
images) are homotopy equivalences; all comparison squares are homotopy anti-commutative (with 
respect to the reversion in loop-objects). A loop-object QX has a natural structure of internal group 
"up to homotopy", by loop-concatenation; the two induced structures over il^X have the same 
identity and satisfy the middle-interchange property, up to homotopy. 

It follows that each object S defines a sequence of homotopy-invariant functors jin - n^ 

(8) Tin = [S, a"(-)]: A ^ Set*, (7i„ = tio^"), 

taking values in groups for n > 1 , and abelian groups for n > 2. Any map f has an exact sequence 
of pointed mappings 

JljX Tlif Tlgd JIqX Tlgf 

(9) ... -^ TiiKf -^ TiiX -^ jiiY -^ jioKf -^ noX —> tiqY. 



4.4. The 2-dimensional property. If A is an h4-category, the h-puUback (P(f, g); p, q; 5) is 
said to be regular (or an h4-pullback) if, given two maps a, b: W ^ P(f, g), as in the left hand 
diagram below, and two homotopies cp: pa -^ pb: W ^ X, v|;: qa ^ qb: W ^ Y coherent with ^ 
(i.e., fcp -H ^b - 2 ^a -I- gv|;, as in the right-hand diagram of homotopies) 
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X 



a 



(1) W ^ P(f, g) \ \ 

q \ 



gqa 


^ 


gqb 


a 


— 2 


"^b 


fpa 


^ 


fpb 



Y 



fcp 



there is some homotopy a: a ^ b which hfts cp and v|;: pa = 9, qa = v|/. 

The basic properties of regular h-puUbacks, as homotopy invariance, pasting, and reflection of 
homotopy equivalences, are studied in [Gr2] (Sections 2, 3), together with their consequences on the 
fibre sequence of a map, in the pointed case (Section 6). Top, Top* and Dm have regular h- 
puUbacks (and h-pushouts). 

Da does not have a concatenation of homotopies, and we cannot even formulate the coherence 
hypothesis in (1); but its h-puUbacks are preserved by the forgetful functor to Dm, where they 
satisfy the 2-dimensional property; we can thus draw the fibre sequence of a map within Da, and 
study its 2-dimensional properties in Dm [Gr3]. Similarly, Cs* is just an hi -category; but its h- 
puUbacks are preserved by the embedding into PsCs* where they are regular (Section 5); we shall 
use this to study the fibre sequence of a map and the homotopy groups (Section 6). 

4.5. Homotopy puUbacks of simplicial complexes. In Cs, the h-puUback P(f, g) is 
obtained as in 4.2.2, by means of the path object FY and of two ordinary pullbacks 

(1) P(f, g) = {(x, a, z)g XxPYxZ I 3-a = f(x), 3+a = g(z)} c XxPYxZ. 

We deduce now that P preserves h-puUbacks (via its extension to homotopies, 3.1.2). In fact, P 
preserves finite limits (2.4), in particular the ordinary limit 4.2.2; modifying it via the automorphism 
s: P^Y ^ p2Y 



PX PY ^ P^Y PY ^ PZ 



(2) 



Pf 


PY 

PY 


PS- 


ply 

s 

ply 


pa+ 

^ 

a+p 

> 


PY 
PY 


Pg 


Pf 

> 


3-p 

< 


Pg 

< 



PX ^ PY ^ P^Y ^ PY ^ PZ 



it is clear that (P(P(f, g)), Pp, Pq, P^) is the h-pullback of Pf, Pg. 

This fact produces a 2-dimensional property of P(f, g) for double homotopies, which is not 
sufficient to prove the "regularity properties" considered above (4.3), but will be of use later (5.7). 
Given two homotopies cp: pa" —^ pa"^: W ^ X, v|;: qa" —^ qa"^: W ^ Z 

X 



(3) W =i P(f, g) I ^ Y 

q\ /% 



gqa 


Pg-V 

> 


gqa+ 


^a- 





4a+ 


fpa" 


> 


fpa+ 



Pf.cp 



coherent with ^ by means of a double homotopy 0: W ^ P^Y with faces as above, there is some 
homotopy a: a" -^ a""" which lifts cp and v|;: p°a == cp, q<>a = v|/. 



30 



The proof is an easy application of the universal property of the h-pullback P(P(f, g)): we have 
two maps cp: W ^ PX, v|;: W ^ PZ and a homotopy 0: W ^ P(PY) such that 

(4) 3-p.O = Pf.cp, 3+P.O = Pg.\|/, 
whence a unique map a: W ^ P(P(f, g)) such that 

(5) p°a - Pp.a - cp, q»a = Pq.a = v|/, (PO°oc = O. 
Finally, the faces of a are indeed a"^, as detected by the jointly monic triple (p, q, ^): 

(6) p(3'^a) - 3'^.Pp.a - 3^{p = pa"^, q(3%) - qa"^, 
^(3^a) ^ a'^P.P^.a = a^P.s.P^.a = P3^<I> ^ ^.a^ 

4.6. Other path functors. We end this section by examining three other possible "path functors" 
for Cs, their "homotopies" and their disadvantages with respect to our previous functor P. Such 
functors, including P, are linked by natural transformations, componentwise surjective 

(1) PX -^ P'X ^ PX ^ PX. 

(a) The c-space PX c DJxPX oi paths with duration consists of all pairs a = (p, a) where peJ is 
an admissible support of aePX and DJ is discrete. (Equivalently, PX = Ep {p}xX[P~' P"^].) This 
allows one to concatenate paths in a natural way, preserved by maps. Formally, we get "nearly" a 
cubical comonad with symmetries and concatenation (the only axiom which fails is absorbency, cf. 
2.4.2). A P-homotopy a - (p, a): X -^ PY amounts to an ordinary homotopy a and a support- 
map p: X ^ DJ for it (a mapping constant on connected components). Thus, two maps are P- 
homotopic iff they are linked by an ordinary homotopy bounded on connected components, f - c g 
(3.2); but a P-homotopy also carries a particular p. Various defects arise: first, the terminal object 
{*} is not 2-terminal (the endo-P-homotopies of X^ {*} correspond to peJ); similarly, h- 
pullbacks do not satisfy the 2-dimensional property, but only "do so up to modifying supports", not 
only in P -homotopies but also in maps with values in the h-pullback P(f, g); finally, and more 
concretely, the standard line Z is not contractible by P-homotopies (as for bounded homotopies, 
3.2). 

(b) Taking P'X c JxPX (with the contiguity structure on J c Z^), the last defect is amended but 
we miss concatenation of homotopies (and interchange), loosing any advantage with respect to P. 

(c) Finally, the quotient modulo delays PX = (PX)/= (2.6) looks promising at first, since P- 
homotopies form a semiregular h4-category. But there seems to be no 2-dimensional property for h- 
puUbacks P(f, g), essentially because P does not preserve binary products (nor puUbacks, as it 
preserves the terminal). In fact, if Y = XixX2, the congruence = of PY implies the product of the 
congruences of PX^ (if a^.d = b^.e fork =1,2, then a]^ = hy^); but the converse is false: take two 
different paths a = a': Z ^ X, and consider the paths <a, a>, <a, a'>: Z -^ XxX; they have 
congruent projections on X, but are not congruent: <a, a>.d = <a, a'>.e would give ad - ae, ad = 
a'e, whence ae - a'e and a - a', as all delays are surjective. 
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5. Bounded homotopies and pseudo-homotopies 

Bounded homotopies have a concatenation, and satisfy the axioms of h4-categories in a slightly 
laxified form (5.1). But they do not include the structural homotopies of h-pullbacks, and we need to 
embed Cs in a larger lax h4-category, PsCs. 

5.1. Lax h4-categories. The structures we are going to construct satisfy the axioms of h4- 
category (4.1) in a laxified form, already used in [Gr5] for the homotopy structure of Stasheff s Aoo- 
algebras (strongly homotopy associative differential algebras). All the main results of [Gr2] are still 
valid for this extension, with minimal modifications in proofs. (Moreover, this laxified version is 
probably more natural than the original one, and might replace it.) 

A lax h4-category A is an h-category equipped with the same structure considered above (in 4. 1 : 
reversion - a; concatenation a + (3; the equivalence relation a - 2 oc'), under the only axiom (hc4). 
The latter can be summarised saying that all operations (v°a°u; - a; a + (3) are consistent with - 2 
and make the quotient H02A - AJ-2 into a 2-category with invertible cells. 

As a consequence, the other axioms (he. 1-3) hold strictly in the quotient; but in A they only have 
to hold up to 2-homotopy. In fact, the only modification which really takes place here concerns (hc2), 
which will only hold in laxified form, v°(a+p)°u - 2 (v°a°u) + (v°p°u), essentially because of the 
non-natural concatenation we use here (as for paths; cf. 2.5.3). 

5.2. The concatenation of bounded homotopies. We begin by studying the structure of Csb, 
the category of simplicial complexes equipped with bounded homotopies (admitting a constant 
support). First, the operations considered in 3.1 (whisker composition, trivial homotopies, reversion) 
restrict to bounded homotopies, giving raise to an hl-structure. 

Now, the concatenation of paths (2.5) can be transferred to bounded homotopies, which are in a 
sense an equivalent notion (by the cartesian closedness of Cs, 1.4). Trivially, a path is a (bounded) 
homotopy a: x ^ x': {*} ^ X of its end points. On the other hand, a bounded homotopy a: 
ZxX -^ Y can be viewed as a path in Hom(X, Y) = Y^ (a line a: Z ^ Y^ having a support). 

Thus, a bounded homotopy a: X ^ PY has already been given a standard support p(a)G J; two 
consecutive bounded homotopies a: f ^ g, (3: g ^ h have a (standard) concatenation y = a + (3 

(1) Y(i, X) = a(i - p-((3), X), for i < p+(a) + p-(p), 

Y(i, x) = p(i - p+(a), x), for i > p+(a) + p-(p), 

and various admissible concatenations. Two bounded homotopies a, a': f ^ g are congruent (up to 
delays), a = a', when there are delays d, d': Z ^ Z (2.6) such that a.(dxX) = a'.(d'xX): ZxX 
-^ Y. All admissible concatenations of two given bounded homotopies are congruent. 

Occasionally, and technically, we use more general admissible concatenations, for a right bounded 
a and a left bounded (3 (3.1). In fact, the procedure (1) makes sense whenever the support of a has 
a (constant) right bound p"'"(a), and the one of (3 a left bound a"((3); moreover, if a (resp. (3) is 
bounded, the result is left (resp. right) bounded. For instance, this allows us to prove a fact 
anticipated in 3.3: if the c- space X has a /m/fe po^/f/ve deformation retract u: S ^ X, then two 
maps f, g: X ^ Y are homotopic iff their restrictions fu, hu: S ^ Y are so. Indeed, if fu - gu: S 
-^ Y, we have a bounded homotopy cp: fup -^ gup: X ^ Y, which we can concatenate with the 
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negative homotopy - fa: f ^ fup (at the left) and the positive homotopy ga: gup —*■ g (at the 
right), forming a homotopy f ^ g. (One can also extend concatenation to homotopies bounded on 
connected components, using supports p: X ^ DJ; this is not used here.) 

5.3. Bounded double homotopies. Similarly, a bounded double homotopy O: X ^ P^Y (3.1) 
is a double path in Y^, and a bounded 2-homotopy is a 2-path in Y^; all previous constructions on 
2-dimensional paths (2.7-8) can be transferred. Our selection determines a standard support 
(p(<I>), cy(0)) G J^ consistent with interchange; it also yields the (standard) vertical pasting of 
vertically consecutive bounded double homotopies, and - symmetrically - the horizontal analogue 

(1) s(<I>+v*) = sO+hS* (a+p.o = 3-p.^), 

with the following non-trivial relations on the concatenation of faces 

(2) P3^(<I> -i-v ^) = P3'^.<I> + P3^^, a'^P.(<I> -i-h ^) = 3'^P.O -f- d'^VM'. 

Both operations are associative, satisfy the cancellation property and, together, the four middle 
interchange law up to 2-dimensional delays (2.7.6). Both have identities and involution 

(3) Ov(a) — eP.a, Oh(a) = Pe.a {vertical and horizontal identity of a), 

(4) -V = rP.O -h = Pr.O {vertical and horizontal reversion of 0). 

A bounded 2-homotopy 0: a - 2 P: f ^ g is a bounded double homotopy whose horizontal faces 
are a, (3, while its vertical faces are trivial (Of, Og). Such double homotopies are stable under 
horizontal and vertical reversion or pasting. The bounded 2-homotopy relation a ^ 2b P (also written 
a ^ 2 P> within Csb) is an equivalence relation. The relation a = p implies a - 2 P {Caterpillar 
Lemma), so that all admissible concatenations of a pair of bounded homotopies are 2-homotopic. 

5.4. Theorem: The structure of bounded homotopies. Csb is a. lax h4-category (5.1) with 
semiregular concatenation. Moreover, the axioms (hcl, 3) are satisfied. 

Proof. All homotopies and double homotopies used here are bounded. The proof is as in [Gr4], thm. 
2.9, with some modifications due to semiregularity (which simplifies things) and the lax relation in 
5.3.2 (a very mild extension). We already know that Csb is an hl-category, and that 2-homotopy is 
an equivalence relation (5.3). We also know that concatenation is categorical (associative, with strict 
identities) and consistent with reversion (2.5.2). We still have to verify the axiom (hc4). 

(hc4a) Given a 2-homotopy <I> and two morphisms u, v 

(1) O: a =^2a': f ^ g: X ^ Y, u: X' ^ X, v: Y ^ Y', 
the following 2-homotopies prove that v°a°u - 2 v°a'°u and - a ^ 2 - «': 

(2) P^v.O.u: X' -^ P^Y' P^v.O.u: v»a»u ^2 v°a'»u, 

(3) Pr.OiX^ P^Y Pr.O: -a ^2 -a'- 

Take now a second 2-homotopy ^F: p - 2 P': g ^ h: Y ^ Z. The horizontal faces of -i-h ^ 
are 2-homotopic to a-i-p, a'-i-p' (5.3), whence a-i-p - 2 3"P(<I> -i-h *) - 2 9"^P(<J> +h ^) - 2 a'+P'- 

(hc4b) To prove that - a -1- a - 2 Og, take the horizontal pasting of = Pr.g"(a) and ^F = g"(a). 
Then - a -n a = 8-P.O -1- B'P.^ ^ 2 9"P(^ +h ^) =^ 2 d+P(^ +h 'i') = Og. 
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(hc4c) To prove the weak reduced interchange property 

(4) cpof + va - 2 u°a + cpog (for a: f ^ g: X ^ Y, cp: u ^ v: Y ^ Z), 

start from the bounded double homotopy - Pep. a: X -^ P^Z, <I>(i, j; x) = {p(i, a(j, x)), with 
horizontal faces cpof, {p°g and vertical faces u°a, va; then turn it into a 2-homotopy ^ realising 
(4), by "lens conversion" (cf. below, 5.5 a). 

5.5. Lens conversions. We shall call lens conversions the following two procedures, turning 
bounded double homotopies into bounded 2-homotopies and vice versa, via connections and 
(semiregular!) pas tings. (The name comes from the topological case [Gr4].) 

(a) First, for every bounded double homotopy <I>: X ^ P^Y, with faces as in the left-hand diagram 
below, there is a bounded 2-homotopy 4^: a+\\t - 2 f+P: f ^ g: X ^ Y 



P 



(1) 



O 



<P+P 
f > 



-> h 



I ^ 
f i 



a+y 



which can be obtained by a horizontal pasting, as in the left-hand diagram below (since concatenation 
is associative and has strict identities) 



(2) 



f > k > 



(p cp V g V 



— > f > h 

a \|/ 



P 



g-(p + Ov(P) I 

f fp+P ^ 

o| ^> 10 

f a+y — > 

0] Ov(a) + g+y I \|/ 

f > h 



(b) Conversely, given a bounded 2-homotopy ^F: a+\\t - 2 <p+P, there exists a bounded double 
homotopy with faces a, (3, cp, v|/, as in (1); it can be constructed by the right-hand diagram (2) 
(this second procedure will be used in 5.7). 



5.6. Pseudo-maps and pseudo-homotopies. We are now able to introduce an extension of 
homotopies which has a concatenation. A /75eM(io-ma/7 of simplicial complexes f=:(fK):X -^ Y will 
be a family of ordinary maps fx: K ^ Y defined over all finite subspaces K of X (under no 
coherence conditions). The composite with g = (gic): Y -^ Z is the family 

(1) (gf)K = gK'-fK: K - Z (K' = fK(K)) 

the identity of X is the family of inclusions K ^ X. This defines the category PsCs. 

The ordinary category Cs will be embedded in PsCs, preserving objects and identifying a map 
f : X ^ Y with the family of its restrictions fix: K ^ Y to the finite parts of X. The formula (1) 
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reduces to g.fx when g is a map. The embedding preserves all limits, as it follows easily from the 
previous formula (or also from the existence of a left adjoint, sending a c-space to the sum of its finite 
subspaces). But note that PsCs itself is not complete (it lacks equalisers): we shall always use limits 
of diagrams of Cs, which are still limits in the extension. 

The functor P: Cs -^ Cs can be extended to PsCs: given f = (fx): X -^ Y, take a finite 
subspace H c PX; it has a finite "image" K = Im(H) = LJaeH a(Z) in X, and we let (Pf)H be the 
restriction of P(fK): K ^ PY to H c PK 

(2) (Pf)H = (P(fK))lH: H - PY, (Pf)H(x) = P(fK)(x); 

a tedious calculation shows it does preserve the composition (1): letting H c PX (finite), K = 
Im(H), H' = (Pf)H(H) = (PfK)(H) c PY and K' = fK(K) = UasH fKa(Z) ^ Im(H') c Y, we have 

(3) (P(gf))H = (P(gf)K)lH = (P(gK'.fK))lH = (PgK'.PfK)lH = (PgK')lH'.(PfK)lH = (Pg)H'.(PfK)lH - 
= (Pg.Pf)H. 

A pseudo-homotopy a: f -^ g: X -^ Y will be a pseudo-map a - (ax): X -^ PY with 3"a = 
f, d'^a - g; equivalently, it is a family of ordinary homotopies uk: fK ^ gK^ K ^ Y, for K finite 
in X. Each of them is bounded, and has been assigned a constant support p(aK). As for ordinary 
homotopies (3. 1.2), the path functor can be extended to pseudo-homotopies, sending a - (ax) to the 
family Pa = (PH) obtained by restriction from P(aK): P(fK) ^ P(gK): PK -^ PY 

(4) Ph = (PaK)lH: (Pf)H ^ (Pg)H: H - PY (K = Im(H) = Ua^H a(Z)). 

The category PsCs will be equipped with pseudo-homotopies (represented by the extended path- 
functor P: PsCs -^ PsCs) and the following structure (u: X' ^ X, v: Y ^ Y') 

(a) whisker composition: (v<>a°u)K = Pv.Uuk-Uk: K -^ PY' (K finite in X'), 

(b) trivial homotopies: (Of)K - Of^,: K -^ PY, 

(c) reversion: (- a)K = - (ock): K -^ PY, 

(d) concatenation: (a -i- P)k == (ock + Pk): K -^ PY, 

(e) 2-pseudo-homotopy: a-2pP iff (ock-2Pk> for all K finite in X), 

where concatenation depends on standard supports and the 2-pseudo-homotopy relation is defined 
after the similar relation of bounded homotopies (5.3). 

All this can be transferred to the pointed case, PsCs*. Then, also the loop-endofunctor Q. can be 
extended to pseudo-maps and pseudo-homotopies (cf. 3.1.5), and is therefore invariant up to pseudo- 
homotopy: f - p g implies Q.i ^ p Q.g. This is a crucial fact, showing that the pseudo-homotopy 
relation still carries a relevant homotopical information. 

5.7. Theorem: The structure of pseudo-homotopies. PsCs is a lax h4-category with 
semiregular concatenation, and satisfies (hcl, 3) (as Csb, 5.4). The ordinary h-puUback of ordinary 
maps P(f, g) is a regular h-pullback in PsCs. The same holds for the pointed version, PsCs*. 

Proof. All axioms are easily deduced from the similar properties of bounded homotopies (5.4). For 
instance, the weak reduced interchange follows from the same property for bounded homotopies, 
applied to a^C- fx ~^ gK and cpL: ul -^ vl, where K is finite and L - aK(ZxK) is its (finite) 
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image. An ordinary h-puUback P(f, g) is also a homotopy pullback in PsCs, because of the 
characterisation of the latter as an ordinary limit (4.2.2); in fact, PY represents pseudo-homotopies in 
the category PsCs, and the embedding preserves all limits (5.6). 

Finally, to prove the 2-dimensional property (4.4) of P(f, g) in PsCs, it suffices to prove the 
statement for any /m/fe simplicial complex W, in Cs. Start from a 2-homotopy ^: W ^ P^Z 
representing the 2-homotopy relation of the hypothesis (4.4.1), ^: f^cp + ^"b - 2 ^"a + g'\\t: fpa -^ 
gqp: W ^ Z. Since W is finite, we can modify W by lens conversion (5.5 b), obtaining a double 
homotopy <I>: W ^ P^Z with faces as in 4.4.1 (or 4.5.3, for a" -a, a"*" = b). Now, it suffices to 
apply to the 2-dimensional property we already have (4.5). 



6. Intrinsic homotopy groups of simplicial complexes 

The interplay of maps, pseudo-maps and pseudo-homotopies allows us to prove the results we are 
aiming at, for the homotopy groups of pointed simplicial complexes. These are shown to be isomorphic 
to the homotopy groups of the geometric and McCord realisations of X (6.6). 

6.1. The interplay. As we have seen in the Structure theorem (5.7), our h-puUbacks produce 
ordinary maps (resp. pseudo-maps) from the 1 -dimensional property, provided all starting data are 
ordinary (resp. when some data are in PsCs); and always pseudo-homotopies from the 2- 
dimensional property. The terms pseudo-homotopy equivalence and pseudo-fibration will always 
refer to PsCs; but the relevant situation is a hybrid one, of ordinary maps which fall in the previous 
cases, within PsCs. 

Let S be & finite simplicial complex. Recall that, for maps x: S ^ X, the various "homotopy 
relations" (-b, -c > - > - 1> - p) coincide (3.2); [x] denotes a homotopy class. The resulting 
functor 

(1) [S, -]: Cs ^ Set, [S, X] = Cs(S, X)/-, f* = [S, f): [x] ^ [fx], 

is invariant up to homotopy: given a: f ^ g, the homotopy ax: fx -^ gx shows that f*[x] = 
gH<[x], for all x: S ^ X. This functor cannot be extended to pseudo-maps f = (fx): X -^ Y (as we 
have no coherence condition on such families, even up to homotopy), but satisfies nevertheless the 
following invariance properties: 

(a) [S, -] is invariant up to pseudo-homotopy: for ordinary maps, f-pg implies f^ = g^. 

(b) an ordinary map f : X ^ Y which is a pseudo homotopy equivalence necessarily induces a 
bijection f^: [S, X] -^ [S, Y]. 

The first fact is obvious: given x: S ^ X, we get fx -p gx, which means that fx - gx (S is 
finite). For the second, let g = (gK): Y -^ X be a quasi-inverse in PsCs. Given x, x': S ^ X 
with fx - fx', it follows that gfx - p gfx', whence x - x'. Given y: S ^ Y, take K := y(S) cz Y 
and X - gK-x: S ^ X; then fx = f.gK-x - x. 

Of course, the same happens in the pointed case, for [S, -]: Cs* -^ Set*. These results are, 
again, somewhat parallel to what happens for differential algebras, where a (multiplicative) morphism 
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which becomes a homotopy equivalence in Dm (i.e., forgetting the multiplicative structure) induces 
a multiplicative isomorphism in homology. 

The functors of path-components (2.2) are of this type 

(2) jio:Cs -^ Set, tiqX = X/- = [{*},X], 

(3) jio: Cs* -^ Set*, tiqX = X/- = [S^, X], 

where the 0-sphere S*' ={-1,1} is discrete, and pointed at 1 (1.3). 

6.2. Homotopy functors. We have already considered the fundamental groupoid of a simplicial 
complex X, deduced from the study of paths (2.9). Now, it can be more easily deduced from the 
structure theorem of bounded homotopies (5.4) 

(1) niCs^Gpd, nx = iPxi/^2 = (Csb({*},x))/^2, 

since in any lax h4-category A, the track 2-category H02A - AJ-2 is groupoid-enriched, and for 
each object A, Ho2A(A, -) is a functor with values in groupoids. 

This functor is homotopy invariant, in the sense that a homotopy a: f ^ g: X ^ Y in Cs 
yields a natural equivalence (a homotopy in Gpd, 4.1) 

(2) na: nf ^ ng, (na)x = [a(x)]: f(x) ^ g(x); 

the naturality comes from the weak reduced interchange axiom (in Csb), for a path a: x -^ x': {*} 
—^ X and a itself: [a(x)] + [ga] - [fa] + [a(x')]. 

Now, let X be a pointed object. Q.X a PX is the object of loops at the base point *x (2.4.3), 
and the set \Q.X\ - IPXI(*x, *x) is an involutive monoid, under concatenation and reversion. 

The (intnnsic) fundamental group oi X is the group of endomorphisms of FIX at the base point. 
Equivalently, it is the set of path-components of Q.X (with the operation induced by concatenation) 

(3) jii(x) - (nx)(*x, *x) - Jio(^x) - \ax\/- = [so,nx]. 

(In fact, a path in Q.X, between the loops a, b, amounts to a square A g PQ.X cz P^X with 
horizontal faces a, b, subject to the condition that all horizontal paths A(-, j) be loops at *x', but 
this amounts to saying that the vertical faces of A are trivial, i.e. a -2 b.) 

More generally, the (intrinsic) homotopy functors of simplicial complexes are defined as 

(4) jin = jiQ.a" = [S", a"(-)]: Cs* -^ Set*, 

so that an element [a] g Jin(X) is represented by an n-dimensional net a: Z" ^ X whose faces are 
constant at *x, modulo homotopy with fixed faces. All functors k^ preserve finite products, since 
jio and Q. do (1.5, 2.4); we know they take values in groups for n > 1. 

For n > 2, we get abelian groups. In fact, the set \Q?X\ cz IP^XI has two monoid structures, by 
horizontal and vertical pasting of double paths. Since these two operations have the same identity (the 
constant double path at the base point) and satisfy the middle four interchange law up to 2-congruence 
(2.7.6), they induce modulo =2 the same, commutative operation (a well known, easy lemma). As 
we know that 2-congruence of squares implies homotopy with fixed faces in P^X (end of 2.8), i.e. 
pointed homotopy in Q?X, the thesis follows. 
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6.3. The fibre sequence. Since Cs* is a pointed hl-category, every ordinary map f : X ^ Y 
has a fibre sequence (4.3.4) 

Q.X Qf d X f 

(1) ... -^ QKf ^ ax ^ QY ^ Kf ^ X ^ Y 

connected to the sequence of its iterated h-kernels by a (generally non-commutative) fibre diagram 
([Gr2], 6.4). 

Since PsCs* is lax h4, the regularity properties recalled in 4.3 (and proved in [Gr2]) hold in 
PsCs*. Thus, all h-kemel maps are ordinary maps and pseudo-fibrations; all comparison maps are 
ordinary maps and pseudo-homotopy equivalences, as well as their fi"-images (last remark in 5.6); all 
comparison squares are anti-commutative up to pseudo-homotopy (with respect to the reversion in 
loop-objects). 

If S is finite object, applying to the previous results the functor [S,-], we deduce a sequence of 
functors still satisfying the properties (a), (b) of 6.1 

(2) nl = [S, a"(-)]: Cs* - Set*, (4 = n^ Q"), 
and any map f has an exact sequence of pointed mappings (write jin = n^) 

TllX Tljf Tlgd TIqX Tlgf 

(3) ... -^ jiiKf -^ jiiX -^ jiiY -^ jioKf -^ jioX -^ jioY. 

Taking S = S^, we have the homotopy functors jin (6.2.4) and the exact homotopy sequence of 
the map f. In particular, if f : A ^ X is the inclusion of a subobject A ^ X, the relative homotopy 
"groups" of the pair (X, A) are defined as 

(4) 7in(X, A) = 7i„_i(Kf) = 7io(a"-i(Kf)), (n > 1), 
and (3) becomes the exact homotopy sequence of the pair. 

6.4. A combinatorial van Kampen theorem. The intrinsic fundamental groupoid IIX can be 
calculated by a Seifert-van Kampen-type theorem, similar to the one given by R. Brown for 
topological spaces ([Br], 6.7); the latter implies the classical result on the fundamental group, but has 
the advantage of covering more general situations: the circle, to begin with (it does not require a 
"connected intersection"). 

If Y is a subobject of the simplicial complex X and R a subset, we shall write IIYIr the full 
subgroupoid of IIY whose objects lie in RnY. Say that R is representative in Y if it meets all its 
path-components. Then IIYIr is a retract of IIY (choose, for each yeY, a Y-path c(y): y -^ p(y) 
e RnY, and let the functor p: IIY -^ IIYIr send [a]: y -^ y' to - [c(y)] -i- [a] -i- [c(y')]: p(y) -^ 
p(y')). Recall also that, given two subobjects U, V ^ X, the structure of UuV (resp. UnV) is 
!Uu!V (resp. !Un!V) (1.1); if U and V are subspaces, so are UuV and UnV. 

Theorem. Let X = UuV be a simplicial complex (we shall say that X is covered by its subobjects 
U, V). If the set R c IXI is representative in U, V and UnV, then the following diagram of 
groupoids (induced by the inclusions) is a pushout 
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n(UnV)iR -^ nuiR 

(1) i i 

nviR -^ nxiR 

The proof is quite similar to the one in [Br], simplified by the fact that here any n-tuple path a: Z" 
-^ X has a standard decomposition over the elementary cubes ^ of its support in Z": for each of 
them, a(Q is linked in U or in V; when it is so in both, then it is also linked in UnV. (In the 
topological case one constructs a non-standard decomposition, invoking the Lebesgue covering 
theorem). 

6.5. The combinatorial circles. It is now easy to deduce that the circles C^ (1-3) have funda- 
mental group Z. (Alternatively, one can recall that their geometric realisation is the circle, and apply 
the isomorphism through the edge-path groupoid IlCk = ECk = IIS^ 2.10). 

If k > 3, X = Ck is covered by two subspaces U = {[0], [1], [2]}, V = {[2],... [k-1], [0]}, 
which are contractible (being isomorphic to integral intervals) and whose intersection is the discrete 
object on two points. Taking R = lUnVI = {[0], [2] }, IIUIr is the groupoid with two objects and 
two reciprocal isomorphisms connecting them, • ^^ • ; IIVIr is the same, while n(UnV)lR is the 
discrete groupoid at the two selected points. Thus, we have obtained the same three groupoids which 
one finds for the topological circle, with the same embeddings. Their pushout IIXIr is isomorphic to 
the fundamental groupoid of the latter (at two points), and the fundamental group of X is the free 
group on one generator, represented by the obvious loop [0], [1],... [k]. 

For C3 we need to work with subobjects. The subobject U has a tolerance structure on the same 
set IC3I = {[0], [1], [2]}, with [0] ! [1] ! [2], while V = {[2], [0]} c C3 has the induced (chaotic) 
structure. Then, U and V are contractible and UnV is discrete; one concludes as before. 

The van Kampen pushout proves also that all maps pk: Ck+i -^ Ck induce isomorphism on the 
fundamental groupoids and jii. But our combinatorial circles are not homotopy equivalent: if k < k', 
the image of any map Ck -^ Ck' is a proper, connected subspace, isomorphic to an integral interval, 
hence contractible. 

While jiqX = [S^, X] is "homotopy representable", this is not true for the higher homotopy 
functors: Cs* has no standard sphere in positive dimension. Working, for simplicity, in dimension 
1, the problem reduces to the fact that a given loop cannot "represent longer ones". More precisely, 
suppose by absurd that there be a simplicial complex S and a natural isomorphism [S, X] = jijX = 
inXI/-^ (the brackets denote equivalence classes for - t). Then, the identity idS determines a 
special class in jiiS, represented by some loop ag: Z ^ S, and an arbitrary class [a] g tiiX 
corresponds to a homotopy class [f], where f : S ^ X is a map; but f = fndS = [S, f](idS), and 
by naturality [a] = (jiif)[ao] = [fao]. Thus, for any X, any class [a] g jiiX has a representative 
whose support is contained in p(ao). This is absurd, since each representative of the generator of 
jii(Ck) is surjective. 

However, the whole system of maps pk: Ck+i -^ Ck surrogates a "standard circle", in the sense 
that jiiX can be expressed as a colimit (i.e., a direct limit) 

(1) TiiX = colimk [Ck, X], [pk, X]: [Ck, X] - [Ck+i, X], 

the isomorphism being induced by the standard loops qk: Z ^^ Ck = Z/=k, qk(i) = [(Ovi)Ak] 
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(2) [Ck, X] - TiiX, [a: Ck - X] - [aqk: Z - X]. 

This suggests that it might be useful to embed Cs and Cs* in their categories of pro-objects (cf. 
[MaS, CP]), and realise there a "true" circle; and similarly a standard interval. 

6.6. Theorem: The simplicial comparison. Let X be a pointed simplicial complex, 3X its 
geometric realisation. Then, there is a natural isomorphism 7in(X) -^ jin(3X) between the combina- 
torial and topological homotopy groups. 

Proof. Following the description of [Sp], 3X is the set of all mappings ^: X ^ [0, 1] with linked 
support supp(^), such that ll^X(x) - I. X is embedded in 3X, identifying xgX with its charac- 
teristic function. A point of 3X can be viewed as a convex combination X-HiXiXi of a linked 
family of X and each (non-empty) linked subset t, having p-i-1 points spans a simplex 

(1) A(0 = {^G 3X1 suppa)cU, A(0 3 A°(Q = {^g 3X1 suppW^U- 

All A(Q are equipped with the euclidean topology (via a bijective correspondence with the 
standard simplex AP, determined by any linear order of Q, and 3X with the direct limit topology 
defined by such subsets. Each A(^) is closed in 3X, whereas the open simplex A°(Q is open in 
A(^); in particular, {x} = A({x}) = A°({x}). 3X is the disjoint union of all its open simplices. 

For each xg X, the star 

(2) st(x) - {le 3X I XG supp(?i)} - U^^^A°(Q, (disjoint union), 
is an open neighbourhood of x in 3X, and their family is an open covering. Then 

(3) st(x)nX = {x}, st(y)nA(O^0 iff ye^. 
A subset ^ c X is linked iff f^xe^ st(x) ^ 0, and then 

(4) st(y = nxe^st(x) = {^G 3X I ^czsupp(^)} - U^3^A°(ti) 3 A°(0; 

note that st(Q and A°(^) do not meet ^, as soon as the latter has at least two points. But st(^) is 
"star-shaped with respect to A°(Q", i.e. each convex combination t.^ -i- (l-t).p. (0<t<l) with ^g 
st(^) and \i G A°(^) is in st(^) (because its support is linked, supp(^) or ^). 

The image of a combinatorial mapping a: 2" ^ X is a linked subset ^ of X, contained in the 
convex space A(Q c 3X, and we can consider the multi-ajfine extension a: [0, 1]" -^ 3X of a 
(separately affine in each variable), here exemplified for n = 2 

(5) a(s, t) = (l-s)(l-t).a(0, 0) -i- s(l-t).a(l, 0) -i- (l-s)t.a(O, 1) -i- st.a(l, 1). 

Every net a: Z" ^ X has a unique extension to a continuous mapping a: R" -^ 3X, affine in 
each variable on all elementary cubes Ilr [ir, ir+1] with vertices in Z" (and eventually constant, at 
the left and the right, in each variable). Moreover, if certain faces of a are trivial (constant at the base 
point), so are the corresponding faces of a. If C = II^i- c Z" is linked, we shall write A{Q the 
convex envelope of t, in R" and A°(Q the interior of A(Q in the affine subspace which it 
generates; then, a(A(Q) c A(a(Q) and a(A°(Q) c A°(a(Q). This defines a natural homomorphism 

(6) <I>n:Jtn(X) - 7ln(3X), On[a] = [a]. 
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To prove its surjectivity, take a (Moore) n-dimensional topological path f: [0, p]" -^ 3X, with 
trivial faces. By the Lebesgue covering theorem (and by continuity at the faces of the cube), one can 
find a partition = tg < ti < ... < t^+i = p of the interval [0, p] and a family XjsX such that 

(7) fOlr [Vl, VlJ) C St(Xi), i = (ii,... in) e Z", 1 < ii,... in < k, 

Xj = *x, when some ij; is 1 or k, 

so that f(n, [ti^, ti^+il) cz st(x(0), for C = ^r Ih, ir+U- 

Prolonging this family Xj , we have a net x: Z" ^ X (with support [1, k]" and trivial faces) 
since an elementary cube ^i = {i+j I je 2"} is sent to a subset ^i = {xj+j I JG 2"}, which is linked 
because the stars of its elements meet 

(8) f(ti,,... ti_^) e f(nr [ti^+j^_i, ti^+j^+il) cz st(xi+j) (iG [l,k-l]", je 2"). 

Modifying the parametrisation of f, we can assume that f: [0, k+1]" ^ 3X and tj=j. The 
continuous mapping x: R" -^ 3X is n-homotopic to f, by a homotopy affine in the deformation 
parameter; in fact, if tG[0, k+1]", then tGA°(0 for some C = H^r linked in Z"n[0, k+1]"; thus 

(9) X(t) G A°(x(0), f(t) G st(x(0), 

(the second fact is analogous to the statement which follows (7)) and we know that st(x(Q) is star- 
shaped with respect to its convex subset A°(x(Q). 

As to injectivity, take two nets a, b: Z" ^ X with support [0, p]" and trivial faces, together 
with a map f: [0, p]""*"^ -^ 3X, with last faces a, b and all other faces trivial. The latter determines 
a partition = to < ti < ... < t^ = p such that f(nr [ti^_i, tij) c st(xi) and a net x: Z""*"^ ^ X as 
above, all whose faces except the last ones are trivial. This is a combinatorial n-homotopy between its 
last faces 9n^j(x), and it is sufficient to show that these are n-homotopic to a, b, respectively. 

Assume, for simplicity, that tj - tj_i < 1 (whence k > p). Thus, the mapping d: Z ^ Z 

(10) d(j)=j (j^O), dO) = [tj] (0<j<k), d(j)=j + p-k (j^k), 

is a delay (2.6); a is n-homotopic to the net ad = a(dx...xd), which is immediately n-homotopic 
(3.1) to 3n+i(x) = (xio) (i = (ii,...in)), since an elementary cube ^i = {i-nj I jg2"} is sent by both 
nets into a common linked subset 

(11) ad(i-FJ) G {a(d(i)-FJ'))lj'G2"}, Xi+j,o G {a(d(i)-FJ'))lj'G2"}. 

The first fact is obvious; the second follows from (3): st(xi+j^o) contains the point f(tij,... tj^, 0), 
by (8), which also belongs to the convex envelope of the previous linked subset 

(12) f(ti,,... ti„, 0) = a(ti,,... tij G A{a(d(i)-FJ'))lj'G2"}, 
by definition of a and because d(ij.) < tj <d(ir)-i-l. 
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7. Combinatorial homotopy of metric spaces 

We study the fundamental group Ji^(X) of a metric space, at resolution e. Computations are 
performed by means of the combinatorial van Kampen theorem (6.4) and telescopic homotopies 
(Section 3); or, in some cases, can be reduced to the topological Jii of the spot dilation (7.4-5). 

7.1. Some calculations. Let X be a pointed metric space. Recall that, for < e < oo, we have 
considered the tolerance structure tgX, with x!x' iff d(x, x') < e, and the homotopy "groups" at 
resolution e, forming a direct system of groups (or pointed sets, for n = 0) 



(1) 7l^„(X) = 7ln(teX), 



nHX) - TiWX) 



(0 < e<ri < oo); 



for e = (resp. oo) tgX is totally disconnected (resp. chaotic, hence contractible) and all Jt^(X) are 
trivial for n > 0. Let us take < e < oo. 

We are now able to compute jij(X) for the metric space 1.8.1, X = T \ (AuBuC), pointed at the 
origin (say), a closed region of the real plane (with the /^o-metric), endowed with the tg-structure 
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C = ]8, 10[x]l, 3[. 
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To apply the combinatorial van Kampen theorem (6.4), we shall use a variable subspace U c X 
and a fixed V = {(x, y) e X I y > 1 } (the dotted region above); the latter is tg-telescopic with respect 
to the line y = 5, with constant jump s; = e (3.6), hence contractible. 

(a) If < e < 1, the argument proceeds as in 6.5. X is covered by its subspaces U = {(x, y) g XI 
y<2} and V; U is contractible (use again a constant jump Si = e), while UnV = ([0, l]x]l, 2[) u 
([10, ll]x]l, 2[) has two connected components, which are contractible. Taking as a representative 
subset R = {(0, 3/2), (10, 3/2)}, one deduces that the fundamental group jij(X) is the free group on 
one generator, represented by a loop around AuBuC. 

(b) Let 1 < e < 2. Cover X with U == {(x, y) e XI y < 3} and V; then U, the dotted subspace at 
the left hand below, is (connected and) tg-telescopic with respect to the first axis (with jumps Si = 1) 
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Thus U, V are contractible, while UnV has three connected components, contractible. Choosing 
a representative point in each of them, e.g. R = {(0, 2), (4, 2), (10, 2)}, one falls in the same 
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computation of the topological fundamental groupoid of the "figure 8"; thus, 7if(X) is the free group 
on two generators, represented by two loops, one around A and the other around C. 

(c) Let 2 < 8 < 3. Cover X with U={(x, y)G XI y<4} and V; now U (the dotted subspace at 
the right hand, above) is tg-telescopic with respect to the axis y = 0, with vertical jumps si = 1, S2 = 
2, S3 = 1 (to jump over BuC). Thus, U, V are contractible and UnV has two connected 
components, contractible. jIj(X) is the free group on one generator, represented by a loop around A. 

(d) For e > 3, we already showed that X is contractible (3.6). 

(e) The same arguments work on the finite model [X]p = IXInpZ^ (p - k~^ for a positive integer k) 
considered in 1.8, provided that e > p (the only modification is to use a constant jump Sj = p to 
show that V is contractible, as well as for U in the case p < e < 1); for e < p, we have a totally 
disconnected object. 

7.2. Critical values. Such results lead us to consider the variation of the system of homotopy 
groups ii^(X) -^ 'tn(X) (0 < e < ri < oo), for a pointed metric space X, through its critical values 
(cf. Deheuvels [De], Milnor [Mi]). Here we can just give some hints. 

Say that e is a left regular (resp. right regular, regular) value for this system (or for X, in 
dimension n) if the system itself is constant on a left (resp. right, bilateral) neighbourhood of e in 
the extended real interval [0, oo] . In the contrary, e is a left critical (resp. right critical, critical) 
value; and a bilateral critical value if it is both left and right critical. 

Thus, the pointed metric space X considered in 7.1 has in dimension 1 a right critical value at 
and left critical values at 1, 2, 3 (and no else). The metric subspace X = T \ (AuB) c R^ represented 
below (pointed at the origin) has in dimension 1 
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a right critical value at and a bilateral critical value at 2. In fact, its fundamental e-group can be 
calculated by van Kampen and telescopic homotopies, as above 



(2) ji^(X) = Z*Z (0<e<2), 



Z (e = 2). 



{*} (e>2). 



For < e < 2, the argument proceeds as in 7.1b. For e = 2, X is covered by its subspaces U, 
V determined by the inequalities x < 10 and x>8; both are contractible (they are telescopically 
homotopic, with suitable jumps, with respect to the lines x = and x=ll, respectively), and UnV 
has two connected components, which are contractible. For e > 2, X is contractible, being telescopi- 
cally homotopic with respect to the line 8 - p (0 < 2p < (e - 2)a2), with characteristic sequence 

(3) a_4 = 1, a_3 = 3, a_2 = 5, a_i - 1, ao = 8 - p, ai = 10 + p. 



43 



7.3. Open structures. Let us come back to a general metric space X. For e > 0, the "open" 
tolerance structure tgX defined by d(x, x') < e would seem at first to be of the same interest as tgX, 
since each family determines the other, in the complete lattice of tolerance structures on the set IXI 

(1) t-X = U^<et^X, tgX = nT^>et-X, 

yet the first family (teX)e yields finer results in homotopy. In fact, its homotopy groups determine 
the others 

(2) JinCtgX) = colimr|<e Jin(triX), 

as a trivial consequence of the finiteness of paths: a net a: Z" -^ tgX of the new structure is also a 
map Z" -^ tr|X, with -q - diam(a) = max^ (diam(a(Q)) < e, where ^ varies in the finite set of 
elementary cubes of the support of a. 

On the other hand, there cannot be any general formula giving Ji^(X) as a limit or colimit of the 
other family jinCtgX), since in the previous example (7.2.1) the family jii(tgX), calculated directly or 
deduced from the colimit (2), takes only two values: Z*Z (0 < e < 2) and {*} (otherwise). 

7.4. Spot dilations. We end with a construction which realises simplicial complexes on regions X 
of R" as topological subspaces of R" itself and often allows for an easy calculation of the 
fundamental group: a "dilation operator", as used in mathematical morphology (cf. [He, FM]), which 
expands X to a union of discs. Coming back to previous remarks in 1.9, the efficiency of this 
procedure for the c-spaces considered here should be compared with the hugeness of their geometric 
realisation, infinite-dimensional in the continuous cases; on the other hand, of course, the geometric 
realisation is general and - theoretically - works for all homotopy groups, while the present compari- 
son is limited (necessarily) to particular metric c-spaces and (presently) to jiq, hi. 

Let e > and let X be a pointed subset of a normed real vector space E, with metric d. The 
open-spot dilation Dg(X) and the closed-spot dilation De(X) of X in E will be the following 
(pointed) metric subspaces, obtained as a union of d-discs of radius 2/2 

(1) De(X) = De(X, d) = {x'sE I d(x, x') < e/2 for some xeX} 3 X, 

(2) De(X) ^ De(X, d) = {x'eE I d(x, x') < e/2 for some xeX} 3 X. 

At present, we are only able to give a general result for ji 1 (and jiq) and the first operator, 
relative to both tolerance structures tgX and tgX. Say that X is t'^-closed (resp. t^-closed) in E if 
De(X) contains the convex envelope of all linked subsets of tgX (resp. tgX), so that there is a 
continuous mapping 

(3) fg: 3(t-X) ^ D-(X) (resp. fg: 3(teX) ^ Dg(X)), 

extending the identity of X and affine on each simplex A(^) of the domain. We prove below that 
there is then a canonical isomorphism jii(tgX) = jii(DgX) (resp. jii(teX) = jii(teX) = jii(DgX)), 
induced by this map via the geometric comparison (6.6). Of course, tg-closure implies tg-closure. 

The applications are straightforward. Take Ep - (R^, dp) with the /p-norm (1 < p < 0°) and its 
continuous regions X of 7.1.2 or 7.2.1. Then, X is tg-closed in Ep, for all p and all e, which 
allows one to calculate quite easily the fundamental group jii(tg(X, dp)) as jii(Dg(X, dp)). X is also 
tg-closed in Ep, for p < 0° and all e different from 1, 2, 3 (different from 2 for 7.2.1). Moreover 
Z^ is tg-closed in Ei = (R^, di), for 1 < e < 2 
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(4) q7?, di) = ti(Z2, di) = ti(Z2, dp) (1 < p < oo, 1 < e < 2), 

D2(Z2) = r2 \ {(m + 1/2, n + I/2) I (m, n) g Z^} in (R^, di), 

showing that jii(ti(Z^, di)) = jii(D2(Z^)) is a free group of countable rank (while we know that 7? 
- ti(Z^, doo) is contractible). 

Coming back to the general case, it would be interesting to have a similar result for the closed-spot 
dilation, i.e. an isomorphism jii(teX) = jii(DeX) under sufficiently general hypotheses, satisfied by 
the regions considered in 7. 1 or 7.2 (where this coincidence appears to hold for the /00-norm, without 
exceptions at critical values). Here it is not sufficient to assume that De(X) contain the convex 
envelope of all linked subsets of tgX. In fact, for e = 1, this condition holds for X = {0}u]l, 2] c 
R; but tiX has two path components, while the metric space DiX = [- I/2, 5/2] is connected; it is 
easy to deduce a 2-dimensional counterexample, with different jii. But the previous condition might 
be sufficient for a compact X, which would include cases as 7.1.2. 

7.5. Theorem: The open-spot comparison. Let X be a pointed metric subspace of a normed 
vector space E and e > 0. 

(a) If X is tg-closed (7.4), there is a canonical isomorphism ^\: 7ii(tgX) -^ jii(DgX) between the 
combinatorial and topological homotopy groups, which is the composite of the geometric realisation 
isomorphism <I>i (6.6.6) with the isomorphism induced by the "affine" map fg (7.4.3) 

(1) ^\ = 7ii(f-).Oi = (7ii(t-X) - 7ri(3(t-X)) - 7ri(D-X)). 

(b) If X is also tg-closed, there is a canonical isomorphism ^1: jii(tgX) -^ jii(DgX) consisting of 
the lower row of the following commutative diagram of isos 



(2) 



^i(tgX) 
7ti(tgX) 


$1 


^i(3(t-X)) 
7ii(3(tgX)) 


JiiC© 


$1 

> 


^l(fe) 



7ii(D-X) 



jii(D-X) 

where the vertical arrows are induced by the subobject inclusion tgX -< tgX. 

In (a) and (b), similar conclusions hold for jiq. 

Proof, (a) Since f^: 3(tgX)) -^ DgX is affine on simplices, the composed homomorphism ^^ = 
7in(Q-^n acts much as On in 6.6: every n-dimensional net a: Z" -^ tg(X) has a unique extension 
to a map a: R" -^ Dg(X), affine in each variable on all elementary cubes IIi- [ij-, if-i-l] with vertices 
in Z" (and eventually constant, the left and the right, in each variable). We prove directly that ^\ is 
iso, by an argument similar in part to the one of 6.6; its extension for n > 1 is not evident, while the 
case n = is obvious. 

For surjectivity, take a Moore loop f: [0, p] -^ Dg(X). By the Lebesgue covering theorem (and 
by continuity at the end points), we can find two finite sequences tiG[0, p], XjgX such that 

(3) = to < ti < ... < tk - p, f([ti_i, til) c D(xi, e/2), xo = Xk = *x, 

where D(x, X) denotes the open disc of E of centre x and radius X. The sequence Xj (prolonged) 
is a combinatorial loop x: Z ^ tgX, since 
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(4) d(Xi, Xi+i) < d(Xi, f(ti)) + d(f(ti), Xi+i) < £, 

and the topological loop x is equivalent to the original f in Dg(X), by a homotopy affine in the time 
parameter, since the (convex) disc D(xi, 2/2) cz Dg(X) contains f([ti_i, tj]) together with the points 

(Xi_i + Xi)/2, (Xi + Xi+i)/2 of X. 

For injectivity, take two combinatorial loops a, b: Z ^ tg(X) with support [0, p] and a topolog- 
ical 2-homotopy f: [0, p]^ -^ DgCX), with horizontal faces a, b. We can similarly find two finite 
families t^e [0, p], XjjgX (0 < i, j < k) such that 

(5) = to < ti < ... < tk - p, f([ti_i, ti]x[tj_i, tj]) c D(xij, e/2), 
xoj = Xkj = *x. 

By refining this partition, we can assume that: 
(i) tj assumes all semi-integral values m-i-l/2 (meZ) of [0, p] (whence ti-ti_i<l), 
(ii) if ti = m + 1/2 (meZ), then Xi_i j = Xjj (for all j). 

Extending the family (xij) to -l-.T? —^ te(X), we obtain a combinatorial 2-homotopy between its 
horizontal faces (xio) and (xjk). The mapping 5: Z ^ Z 

(6) 5(i) - i (i<0), 5(i) = [ti-Fl/2] (0<i<k), 5(i) = i-Fp-k (i>k), 

is a delay (because t; - ti_i < 1); thus a is 2-homotopic to the path ad, and it is sufficient to prove 
that the latter is immediately 2-homotopic to (xjo), i.e. that each four-tuple a5(i), a5(i-i-l), Xjq, 
Xj+i is linked (0 < i < k). We shall show that there is a point ye E sufficiently near: 

(7) d(xio, y) < e/2, d(xi+i,o, y) < ^1% 

d(a6(i), y) = d(f(5(i), 0), y) < 2/2, d(a5(i-Fl), y) = d(f(5(i-Hl), 0), y) < e/2 . 

By assumption (i), it cannot happen that tj < m-Hl/2 < tj+i (me Z). Thus 

(8) m- 1/2 < tj < tj+i < m-i- 1/2, 6(i) = m, 5(i-i-l) = m or m-i-1. 

First, suppose that tj+i < m-Hl/2, so that 8(i-i-l) = m = 5(i), and take y = f(ti, 0). Then, the first 
and second inequality of (7) follow from (5). The third (and fourth) follows from the fact that f(t, 0) 
= a(t) is affine on each interval [n, n -nl], with d(a(n), a(n-i-l)) < e, and the numbers ti+i and 5(i) 
= m fall in a common half of such intervals, either [m-l/2, m] or [m, m-i-l/2]. Finally, suppose 
that tj+i - m-i-l/2, so that 5(i-Hl) - m-i-1 and Xjo = Xj+i (by ii); take now y = f(ti+i, 0). The 
second (and first) inequality of (7) follows from (5); the third and fourth follow again from f(t, 0) 
being affine on the interval [m, m-i-1] = [5(i), 5(i-i-l)], of which tj+i is the middle point. 

(b) If X is also tg-closed, we have the commutative diagram (2). We already know that the two 
geometric comparisons <I>i are isos, as well as 7ii(fe). The same argument as in (a) proves that the 
composed morphism ^1 of the lower row is also so. Therefore, all arrows of (2) are isos. 
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